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Abstract 

Let / : TT ^ TT be a homeomorphism of the plane tt. We define open sets P, called pruning 
fronts after the work of Cvitanovic Q], for which it is possible to construct an isotopy H : 
TT X [0, 1] ^ TT with open support contained in /"(B) such that i7(-, 0) = /(•) and H{-, 1) = 

fp{■)^ where fp is a homeomorphism under which every point of P is wandering. Applying 
this construction with / being Smale’s horseshoe, it is possible to obtain an uncountable family 
of homeomorphisms, depending on infinitely many parameters, going from trivial to chaotic 
dynamic behaviour. This family is a 2-dimensional analog of a 1-dimensional universal family. 


0 Introduction 

One of the main concerns in the study of dynamical systems is to understand how a family of maps 
passes from simple to complicated dynamic behaviour as we vary parameters. When the dynam¬ 
ical systems under consideration are 1-dimensional, the kneading theory of Milnor and Thurston 
provides a full topological understanding of the transition from simple to chaotic behaviour. In 
dimension 2, no such theory exists. In fact , it is not clear what restrictions should be imposed on 
the families under consideration in order that understanding them is not too hopeless a task. 

Families like the Henon and the Lozi ones are interesting examples but they lack a defining 
topological characteristic analogous, for example, to saying that a 1-dimensional map is unimodal 
(i.e., is piecewise monotone with exactly one turning point.) 

In this work, we present a method of isotoping away dynamics from a homeomorphism of the 
plane in a controlled fashion. More precisely, if / : vr —> vr is a homeomorphism of the plane vr, 
we define open sets P for which there exists an isotopy H : vr x [0,1] —> vr with (open) support 
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contained in f^[P), such that H{-,0) = / and = fp, where fp is a homeomorphism 

nGZ 

under which every point of P is wandering. Using this construction, with / being Smale’s horseshoe, 
for example, it is possible to produce an uncountable family of homeomorphisms of the plane, 
depending on infinitely many parameters, going from trivial dynamics (say, only two nonwandering 
points, one attracting and one repelling fixed points) to a full horseshoe. 

We call the sets P mentioned above pruning fronts^ after the work of P. Cvitanovic ||^. In 
0 they propose sets of symbol space for Smale’s horseshoe which get “pruned away” as we vary 
parameters in a family like the Henon one. Here we give a precise definition of pruning fronts and 
construct the isotopies which “prune away” the dynamics in P. 

In forthcoming papers we intend to do two things. First, for each map fp, where P is a pruning 
front as defined herein, there exists a collapsing procedure which produces a “tight” map tpp isotopic 
to fp and with essentially the same dynamics. More precisely, there exists an /p-invariant upper 
semi-continuous decomposition Gp of the sphere 5^ (we can extend / to 5^ setting /(oo) = oo ), 
such that, for every element g of Gp, g contains at least one element of the nonwandering set of 
fp and h{fp\g) = 0, where h(/p; g) is the topological entropy of fp in g as defined by Bowen, fp 
then projects to a homeomorphism (fp : Kp —>■ Kp of the cactoid Kp = S'^/Gp, such that no point 
of Kp is wandering under gup and h{fp) = h{ipp). Second, we intend to show that the family (pp 
contains the Thurston minimal reresentatives in the isotopy classes of / relative to periodic orbit 
collections of /. In other words, we would like to show that given a periodic orbit collection O of 
periodic orbits of /, there exists a pruning front P = P{0), such that pp \s the Thurston minimal 
representative in the isotopy class of / rel O. This last statement should have an algorithmic proof, 
providing another algorithmic proof of Thurston’s classification therorem for homeomorphisms of 
surfaces. 

The techniques used in the present work are those of point set topology of the plane. In Section 
1 we state without proof the main background results we will need, the most important of which 


being the Jordan Curve Therorem (Theorem 1.1) and Whyburn’s Separation Theorem (Theorem 
1.3). In Section 2 we develop the plane toplogy tools we will use in the remainder of the paper. In 


Section 3 we introduce the concept of (c, e)-disks, define pruning fronts and prove some propositions 
which will be used in Section 5. In Section 4 we state and prove some results about isotopies of 
homeomorphisms of the plane, which will also be needed in Section 5. Although these results are 
folkloric, we decided to present them for completeness; the proofs given are rather elementary. 
Section 5 contains the proof of the main theorem, as its title suggests. Within the first few pages 
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we get to define an isotopy which is almost all we need (Proposition and the remainder of the 
section is devoted to showing how this isotopy works and how we fix it in order to get the final 
isotopy H (which depends, of course, on P.) It is only in Section 6 that we get to the second part 
of the title — the formation of horseshoes. We present three examples of pruning fronts for Smale’s 
horseshoe map. The first of which is, in fact, a family of such examples and produces, via the main 
theorem, a family of homeomorphisms of the plane whose dynamics mimics that of a full unimodal 
family of endomorphisms of the interval. The second example gives rise to a ‘renormalizable’ map, 
that is, a homeomorphism which interchanges two closed disks. The second iterate restricted to 
each one of these disks is again a full horseshoe. Finally, in the third example we present a pruning 
front which gives rise to a ‘lax pseudo-Anosov’ homeomorphism. Together these examples should 
suggest different ways in which a horseshoe can be formed. 

A word about the figures is in order. One of the hardest things for me during the preparation 
of this work was to translate into precise mathematical statements the pictures I had in my mind. 
I decided, therefore, to add to the text all those pictures I had to draw over and over for myself 
before I understood what were the right mathematical statements that described them. I hope 
they will be helpful to the reader, for as the saying goes, “a picture is worth a thousand words.” 
Acknowledgements: The research presented herein comprises my Ph.D. dissertation done at the 
Graduate Center of The City University of New York (CUNY) under the supervision of Professor 
Dennis Sullivan. I would like to thank Professor Sullivan for his guidance during the preparation 
of this work and the Graduate Center of CUNY for providing a friendly and helpful research 
atmosphere. I had several discussions with Alberto Baider, Pregrag Cvitanovic, Fred Gardiner, 
Toby Hall, Michael Handel, Ronnie Mainieri, Charles Tresser and Nick Tufillaro and I would like 
to thank them for their help. 


1 Preliminaries 


We will denote the 2-dimensional plane vr or A Jordan curve J is the homeomorphic image of 
the circle = {{x,y) G = 1} and a closed arc L is the homeomorphic image of the 

closed interval [0,1], the images of {0} and {1} being its endpoints. By an open arc we will mean 

O 

the set obtained by taking the endpoints away from a closed arc. If L is a closed arc L will denote 
the corresponding open arc. 

The theorems that follow can be found in the books of Newman ||Ng| ], Moise and Whyburn 
|Wh]. Moore’s book |Mo| is also a good reference although a little less palatable. 
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Theorem 1.1 (Jordan Curve Theorem) Every Jordan curve separates the plane into two re¬ 
gions I and O and is the boundary of each. 

Definition 1.2 Let J be a Jordan curve and I the bounded region of tt \ J. We call I a Jordan 
domain and sometimes refer to it as the inner domain determined by J. 

Theorem 1.3 (Separation Theorem (Whyburn)) Let A he compact and B closed subsets of 
the plane such that A (1 B is totally disconnected, aGA\(ylniJ), h £ B \ {Af^ B) and s a 
positive number. Then there exists a Jordan curve J which separates a and b and is such that 
J (1 {AU B) C An B and every point of J is at distance less than e from some point of A. 

Definition 1.4 Let U be a domain in the plane and a an open (closed) arc whose endpoints lie on 
dU and all others lie in U. Such an a is called an open (closed) cross-cut. 

Theorem 1.5 If both endpoints of a cross-cut a in a domain U C tt are on the same component 
of CU, the complement ofU, U\oi has two components and is contained in the frontiers of both. 

Corollary 1.6 Let J be a Jordan curve, I its inner domain and a C I a cross-cut. Then a 
separates I into two Jordan domains Ii and I 2 whose boundaries are LiU a and L 2 U a , where Li 
and L 2 are the arcs into which the endpoints of a separate J. 

Theorem 1.7 Let f : Ji ^ J 2 be a homeomorphism between the Jordan curves Ji and J 2 . Then it 
is possible to extend f to a homeomophism f : Di ^ D 2 between the closed disks Di = JiU/i, D 2 = 
J 2 U I 2 bounded by Ji and J 2 . 

Theorem 1.8 (Alexander) In let B'^ = {x;||x|| < 1} and 5"“^ = dB^~^ = {x;||x|| = 1} 
and f : B^ B^ a homeomorphism such that /l^n-i = identity. Then f is isotopic to the identity 
through an isotopy that fixes the boundary pointwise. 
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Figure 1: Two disks on the same side of the arc L. 

2 Plane Topology 

In this section we will develop some plane topology preliminaries we will need later on. 

Notation: Unless stated explicitly otherwise, we will use the following notations: J will stand for 
a Jordan curve, I and O for its inner and outer domains respectively, and D for the closed disk 
/ U J. If ZJ is a closed disk we will sometimes use I{D) to denote its inner domain. Subscripts will 
match in the obvious way, so that the inner domain determined by the Jordan curve Ji is Ii and 
Di = IiU Ji, etc. 

If A: is a positive integer k will stand for the set {1, 2,... , k}. 

Definition 2.1 Let Ji,... ,Jn be Jordan curves and L C Ji Cl ... Cl Jn an arc. We say the closed 
disks Di,... , Dn lie on the same side of L, denoted Di, ... , if L C Ii Cl ... Cl In (see figure 

Proposition 2.2 In the plane tt, let A be a closed arc and B a closed set such that Ar\ B <Z 
{endpoints of A} and there exists e > 0 such that every component of B\{Ar\ B) contains a point 
at distance greater than e from A. Then there exists a Jordan curve J such that A\ (Ani?) C I and 
B\{Ar\ B) C O where I and O are the bounded and unbounded components ofCJ (the complement 
of J imr) respectively, and J Cl {A U B) C An B C {endpoints of A}. 

Proof: Let a E A \ (A n iJ) and b £ B \ {An B) such that d{b, A) > e. By Theorem there 
exits a Jordan curve J separating a from b, such that J C VfiA) (the e-neighborhood about A) 
and J n {An B) C An B. 
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Figure 2; A Jordan neighborhood of a common arc L. 

First notice that I C 14(A). This is so because ZJ = J U / is compact and since A is also 
compact, there exist x ^ A and y G D which realize sup{(i(a:, y); x G A, y G D}. We claim y G J 
for if y E I there would exist <5 > 0 such that Vs{y) C I and in Vs{y) there must be a point whose 
distance to x is greater than d{x, y). This shows that if J is contained in 14(A) then so is ZJ = JUZ. 

Since b ^ Ve{A), b G O and since J separates o from b, a G I. But A \ (A n ZZ) is a connected 
point set disjoint from J and a E A \ (A n ZZ) so that A \ (A n ZZ) C Z. Also, we assumed that 
each connected component of ZZ \ (A n ZZ) had a point outside of 14(^)) and therefore in O. Since 
ZZ \ (A n ZZ) is disjoint from J, ZZ \ (A n ZZ) C O, as we wanted. □ 

In the proofs of the statements that follow, indexed unions and intersections will be assumed 
to range from i = 1 to i = n. 


Corollary 2.3 Let Ji,... , Jn be Jordan curves and L C ^Ji a closed arc. Then there exists 

i=l 

o \ 

Jordan curve J such that L C I and such that M J* \ L C O. 


Vj=l 


Proof: Let e* = sup{d(x,Zy); x G Ji\L}. Since L is a closed arc, Ji\L ^ % and thus ei > 0. 
Let A = L, ZZ = (U Jj) \L = |J Ji\L and £ = \ minej. Then A n ZZ = {endpoints of A} and 
B\{A n ZZ) = |J(Jj\L), every component of which has a point at distance greater than e from A. 


We can then apply Proposition 2.2 in order to find the desired Jordan curve J (see figure 0.) □ 


Corollary 2.4 With the notation of Corollary 2.5, J n L = {endpoints of L} and thus L is a 
cross-cut in I. 
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Proof; Since LC /, L<Zl = IVJj so that {endpoints of L} C / U J. On the other hand both 
endpoints of L are accumulation points of each Ji\L so that {endpoints of L} C ^|J \L C O = 
OU J. Therefore {endpoints of L} C J. □ 

Corollary 2.5 Let J be a Jordan curve, and L <Z J a closed arc. Then for any e > 0 there exists 
an open cross-cut a C I Cl Ve{L) with the same endpoints as L. □ 


Proposition 2.6 The closed disks Di,... ,Dn lie on the same side of a closed arc L if and only 


if there exists an open arc a C with the same endpoints as L. As a consequence, if U is the 

i=l 

n 

Jordan domain bounded by a A L, U C 


2 = 1 


Proof: If there exists such an arc, and U is the Jordan domain bounded by aUL, by Theorem 1.1 
a U L C ?7 C lij. Therefore Di,... , Unli- 


If Hi,... ,Dn\L, then L G f]Ji and we can use Proposition 2.3 to find a Jordan curve J 


satisfying the conclusions of that proposition. By Corollary 2.4 and Corollary 1.6, L separates I 
into two Jordan domains U and V. Notice that since U L)V = I \ L, U UV does not intersect L 
or (U Jj) \ L, that is, P U P C C (|J Jj). 

Since LG f] Li , LG L and L n (P| li) = 0, (P| Li) n (C/ U P) 7 ^ 0. Assume C/ n (P| U) = 0. Since 
P C C(U Ji) and U is connected, P C (H /*). Now, U is bounded by a U L, where a is one of the 
open arcs into which the endpoints of L separate J (see figure 3.) Since J H ((J Jj) = {endpoints of 


L}, a n (U Ji) = 0 and since a gU G {^li , a G^^h. 
Therefore a is the arc we were after. □ 


Corollary 2.7 (of the proof) In Proposition |g. 6 | , a may be taken to lie in a e-neighborhood of 
L, for any e chosen in advance. □ 


Remark: The arc a of Proposition 2.6 and Corollary 2.7 is clearly a cross-cut in each of the 
domains li for each i € n. 


n 


Proposition 2.8 IfDi,... and L is 

D\,... , Hjj . 


the connected component of Ji containing L', then 


2=1 
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Figure 3: Di and D 2 are on the same side of L and a is a cross-cut in both Di and 02- 

Proof: Let J be a Jordan curve as in Corollary |2.3| and U and V the components of J \ L. By 

° ° 

Corollary UDV C C{[j Ji). Since L'CLC I and Di,... , DnliO by the same reasoning as in the 
proof of Proposition |2.6| , (P| Ij) H (C/ U P) / 0, say, (P| li) CiU ^ 0. Since U C C(|J Ji), U C H 
Thus, if dU = LU a, a satisfies the conditions of Proposition which shows that Di,..., Dn\L 
as we wanted. □ 


Proposition 2.9 If Di, D 2 \l, D 2 , DsIl' L" <Z Lr\L' then Di, D 2 , . 

Proof: The proof is similar to the previous ones and is left to the reader. □ 


Proposition 2.10 Let Jq, Ji,... ,Jn be Jordan curves, L <Z Jq an open arc and for i € n, L n 
Jo n Jj = 0. Then given e > 0 there exists an open cross-cut a in Iq joining the endpoints of L such 
that a C VeiL) and if U is the Jordan domain bounded by a Li L, then (C/ U a) n = 0 for each 
i G n. 


Proof: Consider the set B = {Jq\L) U Iq C (|J Di) 


. B is clearly closed, since L is an open arc. 


and we claim that B r\ L = tj). Since Iq is open, it is an exercise to show that Jq H Ij = Iq n Di 


Thus our assumption that Lq n Iq C T = 0 is eqnivalent to L n Iq n Uj = 0 for each i G n. Since 


Jo n U Uj = U Iq n Di, L n (Iq n Di) = 0 and clearly L n {Jo\L) = 0, so that B Ci L = 


Now let C be a component of Iq n Di for some i G n and assume C H {Jq\L) = %. Since 
C'nL = 0, C'nJo = 0 and it follows that C <Z Iq. But Di is connected so that C = D^. This 















Figure 4: The curve Ji only touches the arc L from the outer domain determined by Jq. 

shows that if a component of B is not that which contains Jq \ L, it must consist of the union of 
one or more of the closed disks Di. From this it is not hard to see that there exists e > 0 such 
that every component of B \ {endpoints of L} contains a point at distance greater than e from 
L. Let A = L and apply Proposition to A, B and e as above to hnd a Jordan curve J such 
that A \ {An B) = L \ {endpoints of L} = L C /, B \ {An B) = B \ {endpoints of L} C O and 
J n {Au B) C An B = {endpoints of L}. Since L C I and Jo \ L C O, L is a cross-cut in I 
and I \ L = U U V, where U and V are disjoint Jordan domains. Since I n {Jq \ L) = 0, I \ L = 

/ \ [L U (Jo \ L)] = I \ Jo and it follows that I \ L = {I n Iq) n {I n Oo) so that either U = I n lo 

and V = / n Oo or vice versa. Assume U = I n Iq (see figure 4.) Then [/ H Oj = 0 for every i £ n 
since U = I n Iq and / n Jo n |J Oj = 0. Also, if a is the arc of J \ (A U i?) for which dU = a U L, 
it is clear that a C Jo and since a n Jq n (J O* = 0, a n (J Oj = 0. Therefore, a is the arc we were 
after. □ 

Definition 2.11 Let A be a Jordan curve or an arc and L,L' C A closed arcs. We say that L and 

L' are unlinked if either L C L' or L' <Z L or L and L' intersect at most at endpoints. 

Remark: Notice that saying that L and L' are unlinked in a Jordan curve is more than the usual 
definition of their endpoints being unlinked. 
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Proposition 2.12 Let J be a Jordan curve and Li ,..., Ln C J be pairwise unlinked closed arcs. 
Then for every e > 0 there exist disjoint open cross-cuts a* C / n Vs{Li) joining the endpoints of 
Li, for each i € n. 


Proof: We will use induction on the number n of arcs. For n = 1, the statement is true by 


Corollary |2.5| . Assume we have proven the statement for collections of arcs with up to n — 1 
elements and Li,... ,Ln are unlinked. Use Corollary to find an open cross-cut oi C / n ^(Ai) 


joining the endpoints of Li. Then for i > 1, since Lj, Li are unlinked, either Lj C Li or Lj C J \ Ti. 


Let Ljj,... , C Li and ... , Lj^ C J \Li. These are collections of unlinked arcs with fewer 
than n elements and since ,... , Li^ C Li U ai and Lj^, ■ ■ ■ , Lj^ C J \ Ti U ai, by the inductive 
hypothesis it is possible to find collections of cross-cuts ,... , and ,... , satisfying 
the conclusion of the proposition. Clearly ai, ... , ... , is the desired collection for 

Li ,... , Tjj. n 


Proposition 2.13 Let Jo, ■ ■ ■ ,Jn be Jordan curves, and Li G JiCi Jq, i € n, closed arcs, pairwise 
unlinked in Jq, no two of which are indentical. Assume that Dq, Di\L^ for i G n. Then for each e > 0 
there exist disjoint open cross-cuts ai C Iq joining the endpoints of Li such that ai C Ve{Li) n li 
for i G n. 


Proof: The proof is by induction on the number n of curves. If n = 1, the statement is true 
by Corollary |2.5| . Assume we have proven the statement for collections with fewer than n curves 
and Ji,Li, i G n satisfy the hypotheses above. Among Li, ... ,Ln choose all the ones which are 
not contained in any other (see figure 5.) We may assume without loss of generality that they are 
the first k arcs Li,... ,Lk. Since Li,... ,L]^ are pairwise unlinked and are not contained in one 


another, they are pairwise disjoint except possibly at endpoints. By Proposition 2.12 there exist 
disjoint open cross-cuts 7 * C Iq n 14 (Tj) joining the endpoints of Lj for i G k. Notice that since the 
arcs Li,... ,Lk are disjoint except possibly at endpoints, the interior Ui of the disks bounded by 


'jiU Li, i G k are pairwise disjoint. Moreover by Proposition ^^the closed disk bounded by yj U Lj 
is on the same side of Li as Do (the disk bounded by Jq) for each i G k. ^From Proposition |2.6| it 
follows that there exist arcs a* C 14 n li joining the endpoints of Li. Since Ui C lo Li Vs{Li) it is 
clear that ai is a cross-cut in Jq ai C Vs{Li) n U. Now, the remaining arcs are contained in 
Li,... , Lfc, since we chose all the arcs which were not contained in any other. For each Li, i G k, 
the arcs inside it form an unlinked collection with fewer than n elements satisfying the hypotheses 
of the proposition. Therefore by the inductive assumption we are done. □ 
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Figure 5: Disjoint cross-cuts joining the endpoints of unlinked arcs. 

3 (c, e)-Disks and Pruning Fronts 

We will now give a preliminary definition of what we call (c, e)-disks. Later we will add a dyamical 
hypothesis which is not necessary at present. 

Definition 3.1 A closed disk D is called a (c, e)-disk if there are closed ares C,E C dD specified 
sueh that dD = C U E and C and E only intersect at endpoints. In other words, for now, a (c, e)- 
disk is just a bigon with sides C and E. We eall the common endpoints of C and E the vertices of 
D. 


Definition 3.2 Let Di,D2 be {c,e)-disks sueh that IiH I2 0. We say Di is e-longer or simply 
longer than D2, denoted Di y D2, if (i), (ii) and (Hi) hold (see figure 6 ): 

(i) Cl n /2 = 0 and £^2 H /i = 0; 

(ii) if Cl n C 2 / 0 then Cl U C 2 is an arc and i/ £1 n £2 / 0 then £1 U £2 is an are; 

(iii) if Cl n IiD I2 9 then Ci C C2 and if E2 D h D I2 9 then £2 C £1. 

Notation: Let £ be a (c, e)-disk and a a cross-cut joining the vertices of D. We have seen that a 
separates the interior / of £ into two Jordan domains whose boundaries are C U a and £ U a. We 
denote them by £(a) and £(a), respectively, and their closures by £‘^(a), £®(a) (see figure 7.) 
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Moreover, when the disks are indexed and so are the cross-cuts we will only use the index inside 
the parentheses so that D^{ai) will denote the disk bounded by Ci U a*. 

Conventions; If Di,... ,Dl is a collection of (c,e)-disks, we say they are related by if for 
any i, j G L either /j D Ij = 0 or Di >- Dj or Dj >- Di. When nothing is mentioned about a 
colection of (c, e)-disks it is assumed they are related by Cross-cuts in (c, e)-disks, when nothing 
is mentioned to the contrary, are assumed to be open and to join the vertices of the disk wherein 
they he. 

The following propositions are easy consequences of what we have developed so far and we omit 
the proofs. 

Proposition 3.3 If D is a {c,e)-disk and a,/?, 7 C D are open cross-cuts joining vertices such 
that (5 C D{a) and 7 C D{a) then D{P) C D{a) C Dij) and D{I3) D D{o() D I^il)- ^ 

Proposition 3.4 Let Di and D 2 he {c,e)-disks and Di >- D 2 . Then 

(i) if Cl n Ii n /2 / 0; then Di,D 2 \ci o.nd 

(ii) n Ii n I2 / 0 , t/ien T>1, T>2 1^2 • 

Definition 3.5 A collection of pairs {(Dj ,where is a collection of {c,e)-disks 

related by >- and {f3i C Di}f^^ is a collection of open cross-cuts joining vertices, will be called a cut 
collection. 

Proposition 3.6 Let Di and D 2 be {c,e)-disks and Di >- D 2 . If Ci = C 2 or Ei = E 2 then 
T>i = T>2- 

Proof: Assume Ci = 6 * 2 . Then the endpoints of Ei and E 2 coincide (since they are the same as 
those of Cl and C 2 ) and, by (ii) in the definition of Ei IIE 2 is an arc. But this can only happen 
if El = E2. tH 

Proposition 3.7 If Di,D 2 are {c,e)-disks and Di >- D 2 and D 2 >- Di then Di = D 2 . 

Proof: The proof is easy and is left to the reader. □ 
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Proposition 3.8 Let {(Dj,/3i)}^Q he a cut collection and e a positive number. If Dq -/{ Di (i.e., 
either /q n /* = 0 or Dq >- Di and Dq Di) for every i G L then there exists an open cross-cut 
uq C D{Pq) n i4(C'o) joining vertices such that for each i G L either (i) or (ii) holds: 

(i) i/Co n Jo n /j / 0 then [F(ao) U oq] C D{fli); 

(ii) otherwise [D{ao) U oq] H = 0. 


If, on the other hand, Dq )f- Di for every i G L, then there exists an open cross-cut oq C 
I^{l^o) n such that for each i G L either (Hi) or (iv) holds: 

(iii) i/So n Jo n Ij / 0 then [D{ao) U oq] C D{(Ii); 

(iv) otherwise [P(ao) U oq] r\ Di = %. 


Proof: We will prove (i) and (ii), the proof of (iii) and (iv) being analogous. Divide the disks 


Di into two groups: (i) those for which Cq n Iq n / 0 and (ii) those for which Cq n Iq D Ij = 0. 


If Di is in group (i), /q H / 0, so that by our assumption Dq >- Di and, by Proposition 
Do, Alco- Clearly D^(/3o), A|co and D‘'(/3j), A|ci and, since Cq Gl Ci, we see that D‘'(/3o), A|co> 
A,A|co and Di,D'^{/3i)\ci, by Proposition imply that D‘'(/3o), A(/3j)|co A in 


group (i). It now follows ^from Proposition 2.6 and Corollary |2.7] that there exists an open cross¬ 
cut a C D{(Iq) n V'e(Co) such that [D(a) U a] C D{(Ii). 


On the other hand, for the disks Dj in group (ii), Cq n Iq O Ij = 0 and since D{a) C Iq, it is 


also the case that Cq n D{a) n Ij = 0. Thus, by Proposition 2.1C there exists an open cross-cut ao 
in D{a) such that for every Dj in group (ii), [D{ao) U ao] n Dj = 0. It is clear that such ao also 
satisfies [/'^(ao) U ao] C D{Pi) for every A in group (i) (see figure 8.) 

In the event that all the disks belong to one or the other of the groups, the modifications 
necessary in the above proof are minor and are left to the reader. □ 


Definition 3.9 Let {(Aj/3i)}ii=i be a cut collection, S G L^ and e > 0. The collection {a* }ieS of 
disjoint open cross-cuts is said to he a (e, c)-collection compatible with {(A^A)}^! (see figure 9) 
if ai C D{(Ii) n 14 (A) and for every i G S and j G L such that Di Dj either (i) or (ii) holds: 

O _ 


(i) ifCi n Ij n 4 / 0 then [P{ai) U a,] C D(/?j); 

(ii) otherwise [D{ai) U a*] n Dj = 0. 
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Figure 8 ; A cut collection where Dq >~ Di for every i £ L. 

The collection {ai]i^s is called a (e, e)-collection compatible with {{Di, if Ui C P{j3i)f\ 

Ve{Ei) and for every i G S and j £ L such that Di )/- Dj either (in) or (iv) holds: 

(iii) if Ei n Ij n / 0 then [D{ai) U ai] C D{f3j); 

(iv) otherwise [E{ai) U ai] Cl Dj = 0. 

Remarks: Notice that if {ai}i^s is a (e, c)-collection compatible with {{Di,Pi)} and { 7 i}iG 5 is a 
collection of open cross-cuts joining the vertices of Di and such that 7 ^ C E{ai), { 7 i}iGS is also 
a (e,c)-collection compatible with {{Di,Pi)}. If moreover 7 ^ C V^>{Ci) then {7i}iGS is a {s',c)- 
collection. The analogous statement holds true for (e, e)-collections. 

Warning: As the reader may have already noticed, statements about c-“things” and e-“things” are 
“dual” to one another and most proofs are totally analogous in both cases. We will henceforward, 
whenever there is nothing essentially different between the two, present only the “c-proof” without 
further comments. 

Proposition 3.10 Let {(T)j, he a cut collection, {oiliGS ® {e,c)-collection and {a{}i^s « 
{£,e)-collection both compatible with {(Tii, ^ S are such that Di >- Dj and Di / Dj 

then: 

O _ 

(i) Ci n li n Ij / 0 implies [D{ai) U ai] C E{aj) and 
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Figure 9: { 01 , 02 } is a (e, e)-collection and { 03 , 04 } is a (e, c)-collection, both compatible with 

(ii) Ej n Ij n / 0 imples [E{o'j) U o' ] C E{o^). 

Proof: From the definition of and Proposition |3.4| it follows, under the hypotheses above, that 
Ci C Cj and Di,Dj\ci and from the definition of (e,c)-collection, that [E{ai) U Oj\ C E{Pi)- 
Therefore both Oi and Oj are open cross-cuts in E{(5j). Since they are assumed to be disjoint (by 
definition), Oi joins the endpoints of Ci, oj those of Cj and Ci C Cj, it must be the case that 
[E{oi) U Oi] C E{aj), as we wanted. □ 

Proposition 3.11 Let {ai}i^s be a (e,c)-collection compatible with the cut collection {{Di, /3i)}{Li 
and {/?' C Di}f^^ a collection of cross-cuts such that I3[ C D^{(3i) for each i £ L. Then 
is also compatible with {(Hj, If above we change (s,c)- to (£,e)- and D'^{f3i) to D'^{Pi) the 
resulting statement is true. 

Proof: Since the collection of (c, e)-disks remains unchanged all there is to check is that if z G S' 

O _ 

and j G L are such that Di >- Dj, Cjn/j n Ij / 0 implies [E{ai)Uoi] C But by the “closed” 

version of Proposition |3.3| , /3' C D^{f3j) implies that E{Pj) D E{f3j). The result now follows. □ 

Corollary 3.12 Let {aijigg and be a (e, c)- and a {s',e)-collection respectively, both com¬ 
patible with the cut collection {(Hi, Then {oi}i^s is a {e,c)-collection compatible with the 
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Figure 10; An equivalence class for ~c- Di is the distinguished representative. 


cut collection 

and {allies' is a {s^e)-collection compatible with 

i € L\ S} U {{Di, Ui)] i G S}. □ 


Proposition 3.13 Under the hypotheses of Corollary 
Di 7 ^ Dj, then Oj n aj = 0. 


3.1^ if i G S and j G S' are such that 


Proof: The proof is easy and is left to the reader. □ 


We still have to show that (e, c)- and (e, e)-collections exist. In the proof we will use the 
definition and the proposition below. 


Definition 3.14 Let {Di} be a collection of {c,e)-disks related by We say Di and Dj are 
c-equivalent, and write Di ~c Dj, if there exits Dk in the collection such that Ci,Cj C Ck and 
Di,Dk\ci and Dj,Dk\cj- We define e-equivalence analogously by changing c-sides to e-sides above, 
and denote it by ~e (see figure 10.) 

Remark: Notice that by this definition, Di ~c Dj if Ci C Cj and Di,Dj\cj or vice versa and 
analogously for 


Proposition 3.15 The relations ~c and ~e defined above are equivalence relations. If the collec¬ 
tion is finite, each equivalence class for ~c (~e) has a distinguished representative whose 
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c-(e-)side contains the c-(e-)sides of all other disks in its c-(e-)equivalence class. Moreover, in each 
c-(e-)equivalence class the c-(e-)sides are unlinked in the c-side of its distinguished representative. 

Proof: That ~c is reflexive and symmetric is clear. In order to prove transitivity, assume Di ~c Dj 
and Dj . This means there exist Di , in the collection such that Cj, Cj C Ci and 

that Di,Dm\cj and thus either Di >- Dm or Dm >- Di. We may assume Di >- Dm, the other case 

O _ 

being analogous. Then, since Cj C Ci and Di, Dm\cj, Q H H / 0 and from the definition of 
and Proposition |3^ we can conclude that Ci C Cm and Di,Dm\cr From this we see that Ci C Cm 
and Di , Dm \ Ci, which shows that Di ~c Dk . 

Consider now one c-equivalence class and let Di be an element in it whose c-side is not strictly 
contained in the c-side of any other disk in the same class. If Dj ~c Di then it must be the case that 
Cj C Ci for otherwise there would exist D^ in the collection for which Ci,Cj C Ck and Di,Dk\ci 
and Dj,Dk\cj- But Dk ~c Di (see the remark just after the definition of c-equivalence) and if 
Cj ^ Ci, Ck contains Ci strictly which is contrary to our assumption. This shows that for every Dj 
such that Dj ~c Di we have Cj C Ci and Di,Dj\cy In order to see that the c-sides of disks in the 
c-equivalence class of Di are unlinked in Ci assume Dj ~c Dk ~c Di and that Cj n Cfc D C, where 
C is a closed arc. Since Di,Dj\c,j and Dj, Dk\c^ by Proposition p.9|, it follows that Dj, Dk\c- Then 
Ij D Ik ^ 9 and we must have Dj >- Dk or Dk >- Dj and by (hi) in the definition of y, Cj C Ck or 
Ck C Cj. □ 

Standing Convention: If the lower index in an indexed union or collection is larger than the 

n—1 

upper one we will take the union or collection to be empty, so that U f^{P) = 0 when n = 0 . 

—n+1 

Also, recall that a bar under a positive integer denotes the set of all positive integers smaller than 
or equal to it: L = {1, 2,... , L}. If L = 0 we take L to be the empty set as well. 

We now go on to prove the existence of (e, c)- and (e, e)-collections (see figure 11.) 

Proposition 3.16 Let {{Di[k), f3i{k))', k = —1,0,1 and i £ L{k)} (where L{k) is a nonnegative 
integer for each k = —1,0, 1) be a cut collection such that if k < I then Di{k) Dj{l) for i G L{k) 
and j G L{1). Then given e,6 > 0 there exist a {6,e)-collection {ai{—l) C Di{—l)}f^.^^^'^ anda{e,c)- 
collection {aj{l) C T^j(l)}^iV compatible with {{Di{k), Pi{k))-, k = —1,0,1 and i G L{k)}. 

Proof: (See remark before the statement.) We may assume, without loss of generality, that the 
distinguished representatives in the c-equivalence classes among {Zlj(l); i G L{1)} are the first n 


Di.D 




Dj,Di\ci 


and Cj ,Ck C C„ 


and Dj,Dm\Ci, 


Dk, Dm\ck- B follows ^from Proposition 2.9 
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disks L)i(l),... , For each i G n consider the cut collection 

{{D,ik),Pjik)y, k =-1,0,1, j g L{k),Dj{k) ^ A(l)} U {(A(l), A(l))}. 

By Proposition there exists an open cross-cut aj(l) C I^{f3i{l)) H satisfying (i) and 

(ii) of that proposition (with «*(!) in place of aQ.) We do the same for every i G n obtaining 
These cross-cuts clearly satisfy (i) and (ii) in the definition of (e, c)-collections and 
0,(1) C I‘^{(3i{l)) n Ve{Ci{l)) by construction. In order to see they are disjoint, let i,j G n. If 
1,(1) nlj(l) = 0, 0,(1) noj(l) = 0 since Oj(l) C Ii{l) and Oj(l) C Ij{l)- If .^,(1) n/j(l) / 0, then 
either 11,(1) Dj{l) or Dj{l) >- 11,(1), say, 11,(1) Dj{l). It follows that C, (l)n/,(l) n Ij{l) = 0 
for otherwise (7,(1) C Cj{l) and Zlj(l),Ilj(l)|(^.(i), which goes against our assumption that C'i(l) 
was the distinguished representative in its c-equivalence class. From this we can conclude that 
[I'^(oj(l)) U 0,(1)] n = 0 and thus that Oj(l) n Oj(l) = 0. Indeed we have shown more, namely 
that 

[r(oi(l)) U Oi(l)] n [/‘=(oj(l)) U 0^(1)] = 0 

for any i,j G n. 


We now look at the disks in one c-equivalence class. By Proposition 3.15 the c-sides of the 
elements in the class are unlinked in the c-side of its distinguished representative, Di(l) say. By 
Proposition p.l3 it is possible to find disjoint open cross-cuts Oj(l) C /'^(o,(l)) joining the endpoints 
of Cj{l) such that Oj(l) C /'^(/3j(l)) H Ve{Cj{l)) for every j such that Dj ~c Di- Doing this for 
each c-equivalence class we find a collection of disjoint open cross-cuts {a,(l)}^J^^ satisfying the 
conditions in the definition of a (e, c)-collection compatible with {{Di{k), Pi{k))} □. 

We will now introduce dynamics in our discussion and add to the definition of (c, e)-disks a new 
requirement, as we promised earlier. Let / : vr —> tt be a plane homeomorphism which we will have 
fixed for the remainder of the time. 


(C,E) Dynamical Assumption: All (c, e)-disks henceforth will be assumed to satisfy (i) and (ii): 

(i) lim diam /"(C) = 0; 

71^00 

(ii) lim diam /’"(C) = 0. 

m^—oo 

The main purpose of the present work is to isotop away dynamics of / in a controlled manner. We 
will now define sets within which it is possible to do this, namely, to destroy all dynamics within 
them by an isotopy which is identically equal to / without them. We call them pruning fronts after 
the work of Predrag Cvitanovic 0 - 
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Figure 11; {«(!)} is the (e, c)-collection and {a(—1)} is the (e, e)-collection, both compatible with 


Definition 3.17 Let {Di}f^^ he a collection of {c,e)-disks (satisfying the dynamical assumption 
above) such that (i), (ii) and (Hi) hold: 


(i) can be extended by transitivity to a partial order on {Di}^^^ or, equivalently, there are no 
“loops” Di^ Di^ Di^ >- Di^; 


(ii) for every n > 0 and i,j G L, f^{Di) 7 ^ Dj; 

(iii) for every m < 0 and i,j G L, f^{Di) )f- Dj. 

Such a collection will be called a pruning collection. Its locus P 
comments before the definition) will be called a pruning front. 


\^Di (see and the 


i=l 


Notation: We will use > to denote the extension of to a partial order and keep to denote 
the binary relation as we defined previously. 


Before we proceed, let us say a word about finite partially ordered sets. If {X, >) is one such 
we define the set of initial elements of X to be 


I{X) = {x e X; Vy G X, y < x ^ y = x} 

It is easy to see that if X is finite and nonempty, I{X) is nonempty and that no two distinct 

n—l 

elements in I{X) are related by >. Now let Xi = I{X) and inductively set = I{X \ |^Xj). 

i=l 
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n—1 

From what we have said, is nonempty if X \ |^ Xj is nonempty. Since X is finite, there exists 

i=l 

n > 1 such that Xi, X 2 ,... , X„ are all nonempty and for m > n, Xm = 0. Clearly Xi,... , X„ is 
a partition of X and if Xj has Si elements we can list the elements of X = {xi, 2:2,2:3, • • • -iXl} so 
that the first si elements are those in Xi, the next S2 elements are those in X 2 and so on. In this 
way the subscripts reflect the partial order in the sense that if i < j then Xi ^ Xj. Having said this 
we adopt the following 

Convention: Henceforth it will be assumed that the subscripts in a pruning collection reflect the 
partial order > in the sense that i < j then Di ^ Dj. Notice that, in particular, i < j then 
Di ^ Dj. 

We can now state a proposition containing one of the main ingredients in the proof of the main 
theorem (see figure 12.) 

Proposition 3.18 Let he a pruning collection and {£n}’^=o ® sequence of positive numbers 

converging to zero. Then there exists a collection {ai{n) C i G L, n G Z} of disjoint open 

cross-cuts joining the vertices of f'^{Di) such that (i) and (ii) below hold: 

(i) For each n > 1, {ai{n)-, i G L} is a {£n,c)-collection compatible with 

aj{k))-, j G L, -n + l<k<n-l} 

U{{r{Dj), /(a,(n-l))); j G L} 

(ii) For each m < 0, {ai{m)-, i G L} is a C)-collection compatible with 

{{f^{Dj),aj{k))-, j G L,m + l < k < -m + l} 

U{{f'^{Dj), f-^{aj{m + 1))); j G L}. 

Proof: We will let m = —n+1 and use induction on n. In order to prove the proposition for n = 1, 
choose any collection {f3i C of open cross-cuts joining vertices and apply Proposition p.l6 

with L(0) = 0 (so that L(0) = 0 and {(Zlj(O),/3j(0))} = 0) to the cut collection 

2? = {(A,A); iGL} U{(/(A), fiPi)); iGL} 

where {(A, A)} and {(/(A),/(A))} play the roles of {(A(-l),/3i(-l))} and {(A(l), ai(l))} 
respectively in the statement of that proposition, whereas e = £i and 6 = Eq. By the definition 
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of pruning collection, f{Di) Dj for any i,j € L so that D satisfies the hypotheses and we can 
conclude there exist and a (ei,c)- and a (eo,e)-collection respectively, both 

compatible with V. Since a* C and therefore /(a*) C I^{f{(3i)), by Proposition p.ll , and 

Corollary 3.12|, is a (ei, c)-collection compatible with 


{{Di,ai); i G L}[J{{f{Di),f{ai)); iGL}. 

By the same token {ai}^^^ is a (eq, e)-collection compatible with 

{(A, /■'(«*(!))); iGL}U {(/(A), ai{l))-i G L}. 

That ai{l) n Ofj = 0 for i, j G L\s a. consequence of Proposition p.l3 . This proves the proposition 
for n = 1 , m = 0 . 

Assume we have constructed a collection 

{ai{k); i G L, —n + 2<k<n — 1} 

of disjoint open cross-cuts satisfying the conclusions of the proposition. Consider the cut collection 

V = {(r(A), /(a*(n-l))); zGL} 

U {(/^(A)j oii{k))] i G L, —n + 2<k<n — 1} 
U{(r"+i(A),r'(«i(-n + 2))); iGL} 


and apply Proposition 3.16| with {(A(l)) A (I))}; cti(O))} and {(A (~1)) equal 

to the first, second and third collections respectively, in the above union, letting e = Sn and 
6 = e|_„_|_i|. From the definition of pruning collection, /”'(A) 7 ^ f^{^j) any k < n and any 
hj G L and /“"’"'■^(A) V' any k > —n-|-1 and any i,j G L, so that the hypotheses of the 

proposition are satisfied. We may then conlude there exist {ai{n) C /"(A)}ih]^ and {aj(—n-|-l) C 
^ (e„,c)- and a (e|_„_|_i|,e)-collection respectively, both compatible with D. From 
Corollary 3.12|, {ai{n)}f^i is compatible with 


{(/^(A),ai(fc)); iGL, -n + l<k<n-l} 
U{(r(A),/(«*(n-l))); iGL} 


and {ai{—n + l)}^i is compatible with 


{(/^(A),ai(fc)); iGL, -n + 2<k<n} 
U{(/-+i(A), r\a,{-n + 2))); f G L}. 
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Figure 12: The first few a(n)’s for a pruning collection containing only one (c, e)-disk D. 


That ai{n) n aj{k) = 0 for —n + l<k<n — 1 and ai{—n + 1) n aj{k) = 0 for —n + 2 < A: < n is 
a consequence of Proposition p.l3. This finishes the induction step and proves the proposition. □ 


Corollary 3.19 With the notation of Proposition \3. 1 4 for every n G Z, ai(n) C P{f{ai{n — 1))) 
and ai{n) C P{f~^{ai{n + 1))). 

Proof: For n > 1, (i) of Proposition |3.18| implies that ai(pi)C /'^(/(Q;j(n—1))) whereas (ii) implies 
that for m < 0, ai(m) C P{f~^{ai{m + 1))). By Proposition /“^(aj(m + l)) C I^{ai{m)) and 
applying / to both sides we get ai{m + 1) C f{P{ai{m))) = P{f{ai{m))). Letting n = m + 1 we 
see that for n < 1, ai{n) C P{f{ai{n — 1))), which completes the proof of the first statement. The 
second is obtained from it using Proposition (see figure 13.) □ 


The next proposition is nothing but a “fattened” version of Proposition 3.1S| (see figure 14.) 
We could have proven it together with Proposition |3.18 had we stated the “fattened” versions of 
the propositions we proved before. Although feasible, this would have been rather cumbersome. It 
is also possible to give a direct proof using the techniques we have used so far. We leave it to the 
interested reader. 


Proposition 3.20 Let {ai{n)] i ^ L, re G Z} be as in Proposition \3.1d[ . Then there exist collec¬ 
tions of disjoint open cross-cuts {Pi{n) C f'^{Di)-, i G L, re G Z} and {7i(re) C /"'(Hj); i G L, n G 
Z} joining vertices such that: 


23 
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Figure 13: The a(n)’s are chosen so that aj(n) C P{f{ai{n — 1))) and ai{n) C P{f ^{ai{n + 1))). 

(i) /?i(n) C F{ai{n)) and jiin) C P{ai{n)); 

(ii) for n > 1, { 7 i(n); i ^ L} is a {en,c)-collection compatible with 

{(/^(A), A(fc)); i e L, -n + l<k<n-l} 

U{(r(A), /(A(n-l))); iGL}; 

(iii) for m <0, {/3j(m); i G L} is a {e\rn\,e)-collection compatible with 

{(/^(A), 7i(^)); L, m + l<k< -m + 1} 
U{(/”"(A),/“H7i("i + l))); iGL}.n 

The corollary below is proved in the same way as Corollary ^.19| (see figure 15.) 


Corollary 3.21 With the notation of Proposition 3.2(^ for every n Gh, 'yi(n) C P{f{f5i{n — 1))) 
and/3i(n) C P(/"^( 7 i(n +1))). □ 

The next proposition creates the sets in whose union will lie the support of the isotopy we will 
construct to prove the main theorem. 


Proposition 3.22 Let {ai(n)}, {/3j(n)} and { 7 i(n)} be as in Propositions 3.13^ and 3. 2(\ . Then 


for every n G T, and i G L, f + 1)) U 7 j(n) is a Jordan curve bounding a Jordan domain 

Vi{n) such that 

Vi{n) D f~^{ai{n + 1)) U ai(n). 
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Figure 14: The first few 7 (n)’s and /3(n)’s for a pruning collection containing only one (c, e)-disk 

D. 



Figure 15: The (5i{n)'s and 7 i(n)’s are chosen so that 7 i(n) C I^{f{f3i{n — 1))) and j3i{n) C 
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Figure 16 : / ^(/ 3 i(n + 1 ))) U 7i(n) is a Jordan curve bounding the domain Vi{n). 


Moreover, 


Viin) = I^{ji{n))nP{f {Pi{n + 1 ))). 


Proof; The proof is an easy exercise using (i) of Proposition p. 2 [)| , Corollary 3.21 and Proposi¬ 
tion 1^ (see figure 16 .) □ 


Proposition 3.23 Let Di,D2 be {c,e)-disks, Di 7^ D2 and ai C Di and 02 C D2 he disjoint open 
cross-cuts joining vertices. Then aiCi I2 C I‘^{a2) and 02 C Ii C P{ai). 

Proof: Since Di 7^ D2 either Ji n /2 = 0 , in which case both statements are clearly true, or 
Di D2 and Di ^ D2. If Di >- D2, Ci Ci I2 = 9 and since oi n 0:2 = 0 , (oi U Ci) n 02 = 0 - It 
follows, since 02 is connected, that either 02 C or 02 C = 0 . We want to show that 

the latter is true, so we will assume 02 C and reach a contradiction. The endpoints of 02 

are the same as those of E2 and since Fi2 C Ii = 0 {Di >- D2) and oi C Ii, if 02 C E{ai), it must 
be the case that the endpoints of 0:2 lie on Ci. But the endpoints of 0:2 coincide with those of C2 
and, by (ii) in the definition of (72 C Ci. We claim that Ci = C2, for if C2 is strctly contained 

O 

in Cl, one of the endpoints of 02 lies in Ci and since 0:2 C Ji n /2, (hi) in the definition of implies 


that Cl C C2 which is a contradiction. By Proposition 3.6 we see that Di = D2 which is contrary 
to our hypothesis that Di -/i D2. 

This contradiction shows that 0:2 n E{oti) = 0 and since 02 H ai = 0 by hypothesis, we have 
shown that 0:2 (7 Ji C E{ai). The other statement is proven analogously. □ 
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Corollary 3.24 Under the hypotheses of Proposition 3. 23( 

r(ai)nr(a2) = 0. □ 


Proposition 3.25 Let i,j € L and n,k € Z; 


(i) if f^{Dj) P{Di) then f ^{aj{k + 1)) r\Vi{n) = ^, and 

(ii) if f^{Dj) )f- f"'{Di) then aj{k) n Vi(n) = 0. 


Proof: From Proposition ^ (i) and Proposition | 3 . 3 | it follows that ai(n) C P{(3i{n))r\P{^i{n)). 

From Proposition | 3 . 2 CI| it also follows that f3j{k) n 7 i(n) = 0 for any i,j G L, k,n £ Z,. Assume 
f^{Dj) )/- f'^{Di). By Corollary p. 24 | , we see that P{(3j{k)) n I‘^{'yi{n)) = 0 . Since Vi{n) C 


aj{k) C I^{Pj{k)) and I^{Pj{k)) is open we can conclude that Vi(n) n aj{k) = 0. This 
proves (ii). In order to prove ( 1 ) assume f^{Dj) f^{Di). Then f^^^{Dj) and, as 

above, we can conclude that I^{l5i{n + 1 )) n P{'yj{k + 1 )) = 0. It follows that 


r (/-^(A(n + 1))) n r(r^( 7 ,(A: + 1))) = 


and since 

V.(n)cr(rHA(n + l))), 

then 

f-\a,ik + l))cnf-\^,ik + l))). 

This latter being an open set, we see that 

f~^{aj{k + 1)) n Vi{n) = 0. 


This completes the proof. □ 


Proposition 3.26 With the notation above: 

(i) for n > 1 and —n + I < k < n, f^{Ci) n /"(/j) C P{'yj{n)); 

(ii) for m < 0 and m < k < —m + 1, f^{Ei) n C P{f3j{m)). 
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Proof; From Proposition 3.20 we know that { 7 j(n)}j^^ is compatible with 


{{f\D,),Piik));i GL,-n + l<k<n-l}U {(/"(A), /(A(n - 1))); i G L}. 


If f^{Ci) n = 0 there is nothing to prove. Otherwise, f^{Dj) f^{Di) and therefore either 

[F(7j(n))U7j(n)] C I^{(3i{k)) or [F(7j(n))U7j(n)]n/^(A) = 0- Since/^(A) C f^{Di)r\CI^{(3i{k)), 
the conclusion of (i) follows. □ 


Corollary 3.27 For k > 1, f^{Ci) and f ^{Ei) are disjoint from Vj{n) for every i,j G L and 
every n G Z. 


Proof; If A: > n by the definition of pruning collection f^{Di) ^ f^{Dj) which implies that 
/^(A) n /"'(/j) = 0. Since Vj{n) C /"'(7j) this proves the result for /c > re. If 1 < /c < re by 
Proposition 3.26| , f^{Ci) 0 Vj(n) C whereas by Proposition 3.22 , Vj(re) C E('yj(n)}, 

which completes the proof of f^(Ci) H Vj(n) = 0 if /c > 1, j € L and re G Z. 

If re > A: we again have by the definition of pruning collection that f"'{Dj) 7 ^ f^{Di), which 
implies that /^(A) H /"'(P,) = 0 and thus that f^{Ei) n Vj(re) =0. If rre < A: < 0, by Proposition 
3.26| , f^{Ei) n f"'{Ij) C E{f3j{n)) which implies that, if re < A; < —I, 


r (A) n r{I^) C r\E{(dj{n + l))) = E{f-\l3j{n + 1))). 

By Proposition |3.22| , Vj(re) C E{f~^{(3j{n+1))) and thus f^{Ei)r\Vj{n) = 0 if A: < 1, j G L, re G Z. 
This completes the proof. □ 


4 Isotopies 

Definition 4.1 Let X,Y be topologieal spaees. By an isotopy we mean a continuous map H : 
X X [0, 1] —> y such that the “slice” map Ht : X Y, Ht{x) = H{x,t) is a homeomorphism for 
each A G [0,1]. If f,g : X ^ Y are homeomorphisms, we say f and g are isotopic if there exists an 
isotopy H : X X [0,1] ^ Y such that H{x,0) = f{x) and H{x, 1) = g{x) for every x G X. 

The support of an isotopy H is by definition (see the remark below) the set 

supp H = C{x G X; H{x,t) = H{x, 0) Vt G [0,1]} 

where, as usual, C stands for complement. 

If f : X ^ X is a homeomorphism we define the support of f as 

supp / = C{x G X; f{x) = x} 
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Remark: Notice that our definition of support is not the usual one in that we are not taking 
closures. Supports of isotopies and homeomorphisms are therfore open sets. 

The following proposition is a straightforward exercise in point set topology and we omit the 
proof. 

Proposition 4.2 Let H ■. X x [Q,l\ ^ X be an isotopy of the identity, i.e., H{x,0) = x for every 
X G X. If X ^ supp H, then H{x,t) and x belong to the same path component of supp H. □ 

Remark: If X is locally path-connected, the path components of supp H coincide with its con¬ 
nected components, since supp H is open. 

Definition 4.3 Let G be a collection of subsets of a metric space. We call G a null collection if 
for every e > 0 only finitely many elements of G have diameter greater than e. 

The lemma below is true in greater generality than we state and is part of the folklore of 
hyperbolic geometry, geodesic laminations, etc. The proof we give is somewhat sketchy but is 
rather elementary. 

Lemma 4.4 Let ID denote the unit disk {x G ID?; ||x|| < 1}, and a null collection of 

closed cross-cuts, disjoint except possibly at endpoints, no two an ’s sharing both endpoints. For 
each n > 1, let 7 ^ be the closed arc of circle perpendiular to = {x G ||x|| = 1} with the 
same endpoints as an. Then there exists a homeomorphism (: ID ^ ID such that C|si is the 
identity and C{<^n) = 7n- 

Proof: From the hypotheses that the o^’s are interior disjoint and no two share both endpoints it 
follows that the cross-cuts 7^ are interior disjoint and the correspondence an 7n is one-to-one in 
the sense that if an 7^ Om then 7^ ? 7^. Moreover, {7n}j^i is a null collection, since given e > 0 
only finitely many pairs of endpoints of the On’s can be more than e apart, which implies that only 
finitely many 7 jj’s have diameter greater than e. 

Let ifn '■ Jn ^ oin be a homeomorphism extending the identity homeomorphism between the 
endpoints of 7 ^ and an, for each n > 1, and define the map V’ as 

00 00 00 

= id U [J V’n : <5^ U y 7n —> 5^ U |J 

n=l n=l n=l 
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where id: is the identity homeomorphism. V’ is well defined since the interiors 7 „ are 

disjoint and ^l)n is the identity at the endpoints of 7 „. We claim ?/) is a homeomorphism. ^From 
what we have said above, tp is clearly one-to-one and onto. All there remains to show is that 

oo 

^|J is continuous. Let {xk} be a sequence in 5^ U |^ 7 n and assume Xk —> x. We want to show 

n=l 

that 'p{xk) 'Pix). If there exists n such that all but finitely many points Xk lie in 7 ^, then for 
ko sufficiently large Xk £ 7 n for every k > and since 7 „ is closed a: £ 7 „. It follows that for 
k > ko, ipixk) = ipn{xk) ’Pnix) = V'(x) since V’n is continuous. If there is no 7 „ containing all 
but finitely many x^’s, we can choose a subsequence Xkj £ 7 j so that different points lie in different 
7 j’s. Since { 7 ^} is a null sequence, diam 7 ^ ^ 0 as j —> 00 and, since Xk^ £ 7 j and Xk^ x, for 
any sequence yj £ 7 ^, yj —> x. In particular, if Pj,qj are the endpoints of 7 ^, Pj,qj x. This 
shows that x £ S^. Also, the cross-cuts Oj, whose endpoints are Pj,qj, are all distinct, since the 
7 j’s are, and since {an} is a null family and Pj,qj —> x, for any sequence Zj £ aj, Zj ^ x. We 
then have 'p{xkj) = ipjixkj) = Zj £ Oj and Zj ^ x = 'p{x) since x £ S^. This shows that ip is a. 
homeomorphism. Assume for a moment we have shown that every component of the complement 

00 

of U U 7 n in iD is a Jordan domain. Let U be one such and dU = J. J is a Jordan curve 

71=1 

00 OO 

in U [^ 7 n and thus ip{J) is a Jordan curve in U l^ccn- We claim that the Jordan domain 

71=1 71=1 

OO 

V bounded by ip{J) is a component of the complement of U an in iD. It is clear that 

71=1 

V C {x; ||x|| < 1} so that IL n = 0. If I£ H Ofj 7 ^ 0 for some aj, then aj, which is connected and 

disjoint from U D dV, is contained in V and its endpoints in dV. But this implies that the 

endpoints of jj lie on J which in turn implies 77 C U. Since we assumed U to be in the complement 

OO 

of 51 U U 7 n, Jj C J = dU. This would then contradict the hypothesis that no two a,i’s shared 

71 = 1 

OO 

both endpoints. This shows that if [7 is a component of the complement of 5^ U 7 „ in iD whose 

71=1 

OO 

boundary is a Jordan curve J, ip{J) is a Jordan curve in U bounding a component V of 

71=1 

OO OO 


the complement of 5*^ U an in ID. So if every component U of the complement of U U In in 


n=l 


n=l 


iD is a Jordan domain we can use Theorem 1.7 to extend V' to a homeomorphism ip : ID ^ ID and 
= ip~^ will satisfy the conclusions of the lemma. 
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In order to see that the components U oi ID \ 


OO 

lj7n 


are Jordan domains let 7 „ be a 


n=l J 

cross-cut such that 7 „ C dU. Such a 7 ^ must exist unless {7n} = 0 in which case the statement is 
trivial. By a conformal mapping, map JD onto the upper half plane M so that 7 ^ maps onto S^nM 
and U maps onto U' C {x; ||x|| < 1} n M. It is now not hard to see that dU' \ is the graph of 
a continuous function g ; (—1,1) ^ [0,1) such that \g{x)\ < \J\ — for every x G ( — 1,1). This 
proves that dU' is a Jordan curve and therefore so is dU and completes the proof of the lemma. □ 


Corollary 4.5 Let J be a Jordan curve and {an}^=i and {I3n}^=i two null collections of interior 
disjoint cross-cuts in D, the closed disk bounded by J. Assume that no two elements of each 
collection share both endpoints and that the endpoints of ai and Pi coincide. Then there exists a 
homeomorphism (j : D ^ D such that C|j is the identity, C(«n) = Pn and Q is isotopic to the 
identity through an isotopy with support in I, the interior of D. 


Proof: Let / : U —> iD a homeomorphism and (ja ■ dD ^ ID and (fg : ID ^ E) homeomorphisms 
“straightening” {/(on)} and {fiPn)}, which exist by LemmaSet ( = It is not hard to 

check that C| j = id and C(<an) = Pn- That ( is isotopic to the identity is a consequence of Theorem 


1.8. □ 


Corollary 4.6 Let J be a Jordan curve and a, P cross-cuts in D having the same endpoints. Then 
there exists an isotopy of the identity taking a to P with support in L. 


Proof: The collection {a} with a single element is a null collection so it is possible to apply 


Lemma 4.4 and Corollary |4.5|. □ 


Notation: Let Di,D 2 be closed disks, Di C D 2 and Di,D 2 \l-, where L C dDi r\dD 2 is an arc. If 
Di\L <Z L 2 , the interior of D 2 , we will write Di C D 2 \l- 


Lemma 4.7 Let p : D ^ D be a homeomorphism onto its image so that ipiD) C where L 

is a closed arc, 'p{L) C L and p G L is a fixed point such that p^{x) —> p for every x G L. Then 
there exists an isotopy h : D x [0,1] ^ D of the identity such that h\gD= id and if (,{') = di{-, 1), 
then {p o ()^(x) —> p for every x G D. 

Proof: We will construct a null collection {an}fp=i of disjoint open cross-cuts in L with the 
following properties: 
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(i) an has the same endpoints as 

(ii) if/n-i is the Jordan domain bounded by an-i U V’”' ^(L), an is a cross-cut in In-i H 'ij;{In-i), 

for n > 2; 


(iii) an CVii'iIj'^iL)). 


Set ai = 'il){dD \ L) and Di = 'il){D). Notice that Di C implies '4’{Di) C 

By Proposition p.l3| , it is possible to find a 2 C H Ii = an open cross-cut joining the 

endpoints of V’^(L) such that 0:2 C ViN)‘^{L)). 

2 

Assume we have constructed ai,a 2 )-- - > On satisfying (i), (ii) and (iii) above. Since C 
'0(/n-i) n In-i, and an has the same endpoints as '4)^{L), Dn C ilj{Dn-i)\^n(^^ and Dn C 
Dn-i\^n(^iy This latter implies that il^{Dn) C V'(-Dn-i)|.i/,'*+i(L) and since '^"'''^(A) C 
by Proposition it follows that Dn,ip{Dn)\yn+i(^j^y By Proposition ^.13 , there exists an+i C 
InCi^iln) an open cross-cut with the same endpoints as V’"'+^(L) such that Un+i C V 1 ('il>"'~^^(L)). 

n+1 

By induction, we construct the collection {an}^=i- That {an}'^=i is a null collection follows from 
the fact that C Vi{'ip'^{L)) and diam 'ip'^^L) —> 0. That the a^’s are disjoint is clear since 

n 

an C In-i for every n > 1. Notice also that no two On’s share both endpoints. This is so because 
the endpoints of an are the same as those of iJj'^{L) and if V’”'(A) and ^”^(L) shared both endpoints, 
L would contain more than one fixed point. 

Let (3n = V’~^('an-i-i)- The collection {I3n}^=i is clearly a null collection of disjoint open cross¬ 
cuts no two of which share both endpoints. Also, for each n > 1, and f3n have the same 
endpoints. By Corollary there exists an isotopy of the identity /i : U x [0, 1] — > such that 
if C(-) = h(-,l), C(«n) = Pn- Then V' o C(an) = 'ipiPn) = On+i and since = '0"'+^(L) 

we see that '0 o C,{Dn) = Dn+i- But diam Dn —> 0 as n —> 00 and therefore it follows that 
(^ o C)^{x) p, Vx G U as n ^ 00 as we wanted. □ 


Corollary 4.8 For i = 1,... ,n let Di he closed disks with disjoint interiors and Li C dDi a 
closed arc. Let : tt —> vr be a homeomorphism of the plane such that ij{Li) C Ti+i and il>{Di) C 
Di+i\ip{Li)j where we let the indices “wrap around”, i.e., we set n-|- 1 to be 1. Assume ^ 

{Di,Li) —> {Di,Li) satisfies the hypotheses of Lemma O- Then there exists an isotopy h : 
TT X [ 0 , 1] —> TT of the identity such that supp h C Di and if ((■) = h(-, 1), {fi o C)^"'{x) p as 
A: —> 00 for every x £ Di where p £ Li is the fixed point of • 


Proof: The proof is straightforward using Lemma 4.7 and we omit the details. □ 
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5 The Proof of the Main Theorem 

In what follows / ; vr ^ tt will be a uniformly continuous homeomorphism of the plane and {Di}f^^ 
a pruning collection for /. As we pointed out before, we may and will assume that the subscripts 
reflect the partial order > in {-0*}^^, in the sense that, if f > j then Di ^ Dj. In particular, if 
i > j then Di Dj. 

Definition 5.1 For each i £ L we define four numbers n(i), N(i), m(i), M{i) G ZU {±oo} as 
follows: 

(i) n{i) is the smallest integer > 1 sueh that f'^^'^\Di), f{Dj)\ /n(0(Ci) some j £ L or n{i) = oo 

if f’^{Di),fiDj) //fc(Ci) for every k > I and j £ L; 

(ii) N{i) = ^ , re., the smallest integer greater than or equal to ifn{i) < oo or N{i) = oo 

if n{i) = oo; 

(iii) m{i) is the largest integer < 0 such that f^^'^'>{Di), Dj\for some j £ L or m{i) = —oo 
if f^{Di), Dj ffi(Ei) for every k < 0 and j £ L; 

(iv) M{i) = if m{i) > —oo or M{i) = —oo if m{i) = —oo. 

The following proposition is a straightforward consequence of the definitions and we omit the 
proof. 

Proposition 5.2 If n{i), N{i), m{i) and M{i) are finite the following holds for each i £ L: 

(i) n{i) = 2N{i) — 5 and m{i) = 2M{i) — 5' where 6,5' = t) or I; 

(ii) f^^'\Di), /^(»)(Ci) for some j £ L but for —N{i) + 6 + 2 < k < N{i) — 1, 

for any j £ L; 

(iii) forl<n< N{i), -n + l<k<n-l, /'"(A), /^(A) //"(Cd for any j £ L; 

(iv) f^^'’\Di), for some j £ L but for M{i) + l < k < —M{i) + 6' + 1, 

/^«(A),/"(A) /AW(Ed 

for any j £ L; 
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(v) for M{i) < m < 0 and m + I < k < —m + 1, f'^{Di), f^{Dj) for any j ^ L. □ 

Recall that we defined c- and e-equivalence relations in a collection {Di}k^^ of (c, e)-disks and 
in Proposition p.l5| proved that the equivalence classes have distinguished representatives. The 
following proposition is again an easy consequence of the definitions. 


Proposition 5.3 For each i € L, n{i) > 1 if and only if Di is the distinguished representative 
in its c-equivalence class in Likewise, m{i) < 0 if and only if Di is the distinguished 

representative in its e-equivalence class in □ 


We now start the construction of the isotopy for the proof of the main theorem. If the pruning 
collection contains only one (c, e)-disk Di and A^(l) = oo and M(l) = —oo, most of what is 
presented ^from here to the end of this section is very much simplified. We suggest that the reader 
concentrate on this case upon a first reading. 


Recall that Vj(n) C f^{Ii) is a Jordan domain containing aj(n) and f~^{ai{n-\-l)) as cross-cuts 
with the same endpoints. Using Corollary p.21 construct, for each i G L and M{i) < n < N{i) 
an isotopy ki^n : vr x [0,1] —> vr of the identity such that supp ki^n C Vj(n) and ki^n{ctiin), 1) = 
f~^{ai{n -|- 1)). If n < M(f) or n > N{i) we let ki^n = identity. Set Ci,n(') = !)• For n G 1, 

define 


kn{x,t) = < 


ki^nix,Lt), 

Cl,n(^2,n(®) Ft 1)); 

Cl,n O C,2,n{kz,n{,X 1 Lt 2 )), 


t G 


t G 


t G 


0 , 


Cl,n O C2,n O . . . O C,L—l,n{kL,nix, Lt L -|- 1)), t G 
and let Cn(‘) = kn{-, 1). Now let ro = /cq and for n > 1 

1 


1 2 

Z’Z 

2 3 

Z’Z 


L - 1 


L ’ 


rn{x,t) = < 


k-n{x,2t), tG 

C-n{kn{x,2t - 1)), tG 


0, 


1 


:,1 
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and set Pn{-) = 1) for n > 0. 

L 

Recall that the locus P = \^ Di of a pruning collection was called a pruning front. We 

i=l 

L 

will denote the union of the interiors U h by P. 

i=l 

Proposition 5.4 The isotopies rn just defined have the following properties: 

n—l 

(i) supp rn C [/"'(P)U/“"'(P)] \ f^{P) for every n > 0 so that ifnfi^m, supp r^Hsupp = 

—n+1 

0 ; 

(ii) since f is uniformly continuous, the diameters of the connected components of supp Vn converge 

to 0 as n ^ oo; 

(iii) for each i G L, if n < N{i), pniafin)) = / 1)) and if —n > M{i), pn{oii{—n)) = 

f-^{ai{-n + 1 )). 

Proof: From the definition of kn it is clear that for n G Z, 


supp kn C lJ{Vi(n); M(i) < n < N{i)} 


so that for n > 0 


supp rn C |J{Vi(n); 1 < n < N{i)} U |J{Vi(-n); M(z) < -n < 0} 
and since Vi{n) C f'^{Ii), it is clear that 

L L 

supp C r (P) U /-"(P) = U rifi) U IJ /-"(/,)• 


i=l 


2=1 


-1 


There is nothing more to prove for n = 0 (recall that |^/^(P) = 0, by our convention) and we 

1 

may assume that n > 1 (see figure 17.) 


If 1 <n<N{i), it follows from Proposition 5^ that 


nDlf\Df) 

for any j G L and —n + l<k<n — f. Since {'^i{n)}^^i is a (en, c)-collection compatible with 

{{f{Dj),fij{k)): j G L, -n + l<k<n-l}, 
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by Proposition ^ 2^, we must have [/'^( 7 j(n)) U 7 j(u)] n f^{Dj) = 0 for every j £ L and —n + 1 < 
k < n — 1. But Vi(n) C P{'^i{n)) by Proposition 3.22| and taking the union over j & L and 
—n + 1 < k < n — 1 we see that 

n—1 

Viin) n IJ f(P) = 0 


—n+l 


from which it follows that 


n—1 


lJ{V*(n); l<n<N{i)]r^ |J f\P) 


—n+l 


\i M{i) < m < 0, it follows from Proposition 5.2 that 


foranyj E Landm+1 <k< —m+1. Again by Proposition p.20| is a (e|m|, e)-collection 

compatible with 

{{f''{Dj),Pj{k))] j e L, m + 1 < k < -m + 1}, 

which implies that [P{Pi{m)) U /3j(m)] n f^{Dj) = 0 for every j G L and m + 1 < k < —m + 1, and 
thus that [P{f~^(Pi{m))) U f~^{Pi{m))] n f^{Dj) = 0 for every j G L and m < k < —m. Letting 
m = —n + 1 and noticing that Vi(— n) C + 1))), by Proposition 3.22, what we have 

just seen implies that for M{i) < —n < 0 

n—1 

Vi(-n)n U f\P) = % 

—n+l 


n—1 


from which it follows that 

|J{V.(-n); M(i)<-n<0}n |J f\P) = %. 

—m+1 

This finishes the proof of (i). 

L 

In order to prove (ii) notice that supp C |^{Vi(n) U Vi(—n)} and from Propositions 3.20| and 


2 = 1 


3.22, for n > 1, Vi(n) C P{+{n)) C K„(r(Ci)) and 


V.(-n) C r(/-^(A(-n + 1))) = r\Pm-n + 1))) C (/-+H^0)) 


^From the (c, e) dynamic assumption, diam f^{Ci) —> 0 as n ^ oo and diam f'^{Ei) 0 

as m —> — oo. Since > 0, it is clear that diam Vi{n) —> 0, as n —> oo and from the uniform 
continuity of / we can also conclude that diam Vi(—n) —> 0 as n ^ oo. It is now easy to see that 
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L 

the connected components of |^{Vi(n) U Vi(—re)} have diameters converging to zero as re ^ oo. 

i=l 

This proves (ii). 


Let us now look at (iii). From the way we indexed the pruning collection, if i > j, Di 7 ^ Dj which 
implies /"(Dj) ^ f^{Dj) for any re £ Z. From Proposition |3.25| it follows that /“^(aj(re + 1)) H 
Vj(re) = 0. Similarly, ii I > i the same proposition implies that a*(re) H V;(re) = 0. Since each ki^n 
is an isotopy of the identity with support contained in Vi(re), and Ci,n{-) = 1), we have supp 

Ci,n C Vj (re) and, from what we said above, we see that if j <i, Cj\n(/~^(a*(?^+l))) = 
and that ii I > i, Ci,n{c(i{n)) = ai{n). Thus, for any M{i) < n < N{i) 


Cn{ai{n)) 


Cl,n O . . . O O . . . O CL,n(ai(n)) 
Cl,n o . . . O Ci,nicXi{n)) 

Cl,n O • ■ ■ O Ci-l,n(/“H«i(’^ + 1))) 

/“^(ai(re + 1)). 


^From the definition of pruning collections, / ^{Di) )f- f'^{Dj) for any re > 1 and any i,j € L 


and, by Proposition 3.25 , it follows that + 1)) nVj(—re) = 0 and Vi(re) n aj{—n) = 0. 

Thus we can conclude that for any i G L, f~^{ai{n + 1)) H supp C-n = 0 and that «,(—re)n supp 
Cn = 0, for re > 1. Therefore if 1 < re < N{i), 


Pn{ai{n)) = C-n o Cn{ai{n)) 

= C-n(/“H«i(« + l)) 

= f~^{ai{n + l)) 


and if M(i) < —re < —1, 


Pn{ai{-n)) = C-n ° Cn{o:i{-n)) 

= C-n{ai{-n)) 

= f~^{ai{-n + l)). 

This completes the proof since, for re = 0, po = Co and this case had already been taken care 
of. □ 
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Figure 17: The first few V(n)’s for a pruning collection with only one (c, e)-disk D. 


Corollary 5.5 The sequence Rn = |^ is a Cauchy sequence in the uniform topology and con- 

i=0 

verges to an isotopy i? : vr x [ 0 , 1] —> vr. If we set p{-) = R{-, 1), for each i G L and M{i) <n < N{i), 
p{ai{n)) = f~^{ai{n + 1)). Moreover supp R C I ^ L, M{i) <n < N{i)}. 


Proof: Given e > 0 , by Proposition 'oA, there exits K large enough so that all the connected 
components of supp have diameter smaller than e if m > 77. Let n > m > K. We then have 


d{Rm,Rn) = sup d{Rm{x,t),Rn{x,t)) 

{x,t) 

n 

= sup d{Rmix,t),[RmC IJ ri]{x,t)) 

(M) rn+1 

n 

= supd{x, [J ri{x,t)) 

{x,t) m+1 

< £ 


where the last inequality is a consequence of Proposition 4.2. This shows that Rn is a Cauchy 
sequence. The remaining statements are readily proven and we leave them to the reader. □ 


Proposition 5.6 Let R and p he as in Corollary |5.4 Then for each i G L we have: 
(i) p{D^{ai{n))) = D^{f~^{ai{n + 1))) for 1 < n < N{i) and 
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(ii) p{D^{ai{m))) = D‘^{f ^(aj(m + l))) for M(i) < m < 0. 


Proof: Notice that supp R C i € L, M{i) < n < N{i)}. By Corollary 3.27] , for 

n > n supp i? = 0 and by Corollary [0| , if 1 < n < N{i), p{ai{n)) = f~^{ai{n + 1)). 

Therefore 


p{P{Ci)Uai{n)) = p{p{Ci))U p{ai{n)) 

= r{Ci)ur\ai{n + l)) 


But 

r{a)Uaiin) = dD<^{a^in)) 

and 

nC,) U /-i(a*(n + 1)) = dD%f-\a,in + 1))) 
This completes the proof of (i). (ii) is proven analogously. □ 


Definition 5.7 For each n > 0, let ipn = f °pn, = U il^i and T = fop, i.e., V’n(-) = /or„(-, 1), 

= / o Rn{; 1) and T(-) = / o R{., 1). 

Recall that if ^ : X —> X is a homeomorophism we defined 

supp ^ = C{x G X] ^(x) = x}. 

Lemma 5.8 Let : X ^ X be homeomorphisms so that supp <Z A and supp p C B. Then 
AUB = A'Jfop{B). 

Proof: First notice that if supp i <Z A then = A since ^(C^) = CA and ^ is a homeomorphism. 
Therefore, since supp p iz AD B we have 

AUB = Cop{AuB)= C (A) U (B) = ^ U C{B) = A U ^ o p{B) □ 

Proposition 5.9 For n > 0, 


(i) r{p) u /-(p) = pniriP)) u /-(p); 

(ii) r(p) u /-(p) = r(p) u p-H/-"(p)). 
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Figure 18; The homeomorphism p^. 


Proof; For n = 0, supp po C P and the result follows. For n > 1, pn = C-n ° Cn and supp 


C-n C / ”(P) and supp Cn C f"‘{P). The results now follow as easy applications of Lemma ^ 
(see hgure 18.) □ 


The following corollary is immediate from the definition of ipn 


Corollary 5.10 For n > 1, 

(i) r+\p) u f-^+\p) = Mr{p)) u f-^^\p); 

(ii) r(p) u /-(p) = r(p) u i;-\r^+\p)). □ 

We now state and prove an important technical proposition to be used later. We will use the 
following 


Definition 5.11 LetP{0) = P and define inductively P(fi) = 'i>n-i{P(p—^ and P{—n) = T^^(P(—n+ 
1)), for every n > 1. 


Proposition 5.12 With the notation above P(l) = /(P) and 

n—1 n—1 

(i) forn>l, U fHP)= U P{k); 

—n+1 —n+1 

n n 

(ii) forn>2, IJ f\P)= IJ P{k). 

—n+2 —71+2 
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Proof; We will use induction on n. For n = 1, (i) states that P = -P(O), which is just the 

definition, whereas P{1) = '^o{P) = V’o(-f’) = fPo{P) and, since supp po C P, Po{P) = P, which 

shows that P(l) = f{P) (see hgure 19.) 

2 2 

We now show that [^f^{P) = but before we start, let us point out that, from the 

0 0 

definitions of and the following is clear, for each n > 0: 

n 

a) = / in the complement of supp Rn C U fHpy, 

—n 



Having said this, let us 
we have 


2 2 

go back to the proof of U f^{P) = Notice that from c) above 

0 0 


P(2) = ^i(P(l)) 


'I'o(-P(l)) within P 
'0i(P(l)) without P 


and, since we have seen that P{0) = P and F’(l) = f{P), 


^'i(P(i)) = ^i(P(i)nP(o))u^'i(P(i)\P(o)) 

= [^i{P{i)) n 'ho(^’(o))] u ['ki(/(P) \ P)] 

= [P(2)nP(i)]u[V’i(/(P)\P)] 

= [P(2)n/(P)]u[V^i(/(P))\/(P)] 
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where the last equality is a consequence of b) above. Thus 


2 


0 


0 

1 

0 

1 

V>i(/(P))u|J/"(^) 

0 

2 

0 


where the last equality is a consequence of Corollary El (i), with n = 1. 


1 1 

We now show that f^{P) = P{k)- From d) above we have 

-1 -1 


so that 


p(-i) = Tr'(p(o)) = 


Tg ^(P(0)) within /(P) = P(l) 
'!/;f^(P(0)) without /(P) = P(l) 


Tr'(p(o)) = d/rnmnp(i))uTrnF’(o)\p(i)) 

= [^iHpm n nHPim u ^i\p \ /(p)) 

= [P(-i)nP(o)]u[V^r'(P\/(P))] 

= [P(-i)nP]u[V>r'(F’)\P] 


where the last equality is a consequence of b). From this we see that 


U^(^) 


\jp{k)u^^\pm 

0 

[jfHp)u^^\pm 

0 

\JfHP)^^i\p) 

0 
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where the last equality is again a consequence of Corollary 5.1C| (ii), with n = 1. This completes 
the proof of (i) and (ii) for n = 2. Suppose we have proven that (i) and (ii) hold for 2 < n < N. 
From this assumption the assertions below follow: 


n n 

1) f^{P) = P{k), ioT 2 < n < N, by just taking the union of (i) and (ii). 

—n+1 —n+1 

n—1 n—1 

2) f^{P) = P{n) and /“"'+^(P) = P{—n + 1) in the complement of f^{P) = 1^ P{P): 

—n+2 —n-\-2 

n n 

for 0 < n < This can be seen as follows: by (i), f^{P) = 1^ P{k) and by 1), 

— 72+2 —72+2 

72—1 72—1 

U /‘(P) = u P{k). Then 

— 72+2 —72+2 

72—1 72—1 

r (P) U U +(P) = P(n) U U Pik) . 

— 72+2 —72+2 

72—1 72—1 

It then follows that f"‘{P) = P{n) in the complement of f^{P) = Pi^)- The other 

— 72+2 —72+2 

part is proven similarly. 


3) 'I>n{P{j)) = P{j + 1) for any —n <j<n, 0<n<N. For notice that = 'k|j| in 
lil b1 

U /‘(P) = U P{k) D P{j)- Thus 'I>n{P{j)) = '^'|i|(T’(j)) = P{j + 1) from the definition 


-\j\ -\j\ 

of P{j). This reasoning is valid for —n < j < n, 0 < n < N. For n = N what remains 
to be shown is that ^n{P{N)) = P(iV + 1) and ^n{P{—P^)) = P{N + 1) or equivalently 
P{—N) = + 1)). But these are just the definitions again. 

N+1 N+1 

We now proceed to prove (i) and (ii) for iV + 1. We start with (ii) U U /‘(■f’)' 


^From c) in the beginning of the proof 


-N+1 -N+1 


P{N + 1) = ^iv(P(A')) 


Af-l 

^n-i{P{N)) within y +(P) 

-N+1 

N-1 

= U 

-7V+1 

N-1 

ipNiPiN)) without IJ f’"{P) 
-N+1 

N-1 

= U 

. -7V+1 
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Thus 


U 


^NiP{N)) = M/JV ('i^(iV)n IJ UTa, ('p(7V)\ y P(A:)^ 

V -N+1 / \ -N+1 J 

/ 7V-1 

^NiP{N))n^N-i[ U P{k) 

V-iV+l 

/ N-1 

^N[f^{P)\ U fHP) 

\ -N+1 

N 1 

P{N+ l)n U P{k) Uil;N[f^{P)\ U fiP)] 
-N+2 J V -N+1 ) 

TV 1 r N ' 

P(iv + I)n IJ f{P) u ii^{f{P))\ IJ f{P) 


-N+2 


N-1 


-N+2 


where we used 2) in the second equality, 3) in the third and b) from the beginning in the forth, not 
to mention the induction hypothesis here and there. From this it follows that 

TV+l N 

U P{k) = d/^(P(iV))u U P{k) 

-N+1 -TV+1 

N 

= ^N{PiN))U U fiP) 

-N+1 

N 

= lllNif^{P))U U f{P) 

-N+1 

N+1 

= U F(P) 

-N+1 

where the last equality comes from Corollary (i) with n = N. 


N 


N 


-N 


We now prove (i) U ^(*^1 = U f^{P). From d) we have 

+ 1)) within 

P{-N) = ^-^\P{-N + 1)) = < 


N N 

U f\p)= u p{k) 

-N+2 


-N+2 

'ip]^^{P{—N + 1)) without 
N N 

U f\p)= u p{k) 

-N+2 -N+2 
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Thus 


T-i(P(-A^ + i)) = T-i ('p(-7V + i)n U P{k)\u 

\ -N+2 J 

('p(-Ar + i)\ IJ 

V iv+2 / 

/ N N 

+ U Pik) 

\-N+2 

'i>],^(r^+\p)\ U f\p)] 

\ -N+2 / 

N-l 

p(-iv)n 

-N+l 

■/’N ^r"+■(^’)\ U /‘(P)') 

V -N+2 / 

N-l 

P{-N)n U f{P) 


u 


-Af+l 

iV-1 

-iV+l 

where we have used 2) in the second equality, 3) in the third, b) in the fourth and the induction 
hypothesis. 


Therefore 


N 


N 


|JP(A:) = U P(A:)UT-nP(-iV + l)) 

-N -N+l 

N 

= U /^(P)UT-i(P(-iV+l)) 

-N+l 

N 

= U fHP)U^],\P{-N + l)) 

-N+l 

N 

= U 

-N 

where the last equality comes from Corollary p.l[l| (ii) with n = N. This completes the proof. □ 

Corollary 5.13 For n> 1 

n n 

(i) U f\P) = U P{k); 


n+l 


—n+l 
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Figure 19: P{k), k = —1,0,1, 2, for a pruning collection containing only one (c, e)-disk D. 
(ii) f'^{P) = P{n) and f~'^~^^{P) = P{—n + 1) in the complement of 

n—1 n—1 

U f\p) = u p{k). 

—n+2 —n+2 


Proof: The proof is the same as that given for 1) and 2) in the proof of Proposition ^.12 


□ 


Corollary 5.14 //T is as we defined above, P{k) = 'I'(P(A:—1)) for every k € Z, that is {P{k)‘, k G 
Z} is an orbit under T. 

n 


Proof: Just notice that T = T, 


in f^{P) and argue like in the proof of 3) in Proposition 5.12 . 


□ 


—n 


We are now going to define new closed disks Ai, i € L whose union is still the closed pruning 
front P. We will see that the cross-cut ai(0) C Di is also a cross-cut in Ai and divides it into 
two disks AI and A^ (see figure 20.) These will have some disjoint/nested properties we will make 
precise later and will be useful in the proof of the theorem. 

Definition 5.15 Let Al = AifiS) = Dl and, for 1 < i < L, set Ai = ^*(0) = Clo® ■ • -oCi+i 
Then define inductively for n>l, Afin) = '^{Afin — 1)) and Afi—n) = '^~^{Ai{—n + 1)). 
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iXvCo^ 



Figure 20: The Di’s and the Aj’s 


L L L 

Proposition 5.16 For I £ L, U Ai Di. Ifi paTitculdT Ai P. 

i=l i=l 2=1 


L L 

Proof: By dehnition Al = D^. Assume we have shown that Aj = Di. Then 

2=/-|-l 2 = /-|-l 


L L 

[jAi = [j AilJAi 
i=l 2=/+l 

L 

= 1^ Cl, 0 ° ° C+l,o(-^^) 

2 = / + l 

= LJa 

i=l 

L 

where the last equality holds because supp o o ... o ^ c Di. □ 

2 = / + l 


L 

Corollary 5.17 For every n G Z, P{n) = Ai(n). □ 

2=1 


Proposition 5.18 For n > 1 and i £ L, 


(0 Cn 


U 

j<i 


= U /"Wi- 

j<i 
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(ii) C-n 

\j>i / 3>i 

Proof: li k > i > j then Dk Dj and we have seen that for n > 1, /‘^( 7 fc(n)) is either 
contained in /"'(/j) or it is disjoint from f'^[Dj). If ( 7 ^( 77 ,)) is contained in it is because 

F{Dk), F{Dj)\fn(^Ck) and therefore f{Dk), f{Dj)\f(^Ck)- % Proposition U, N{{) = 1 and it 
follows that ki^n = identity. If ( 7 ^( 77 )) is disjoint from f^{Dj) so is Vk{n), since Vfc(? 7 ) C P( 7 ^( 77 )). 
Either way we see that (supp Ck,n) H f^{Dj) = 0. Thus 


Cn|U/”(Oi) 


0 CL,n 



Vi<* J 

! \ 

° Ci,n j 

U noi) 

\ 

\i<i / 


= [jrm 

j<i 

where the last equality holds because supp Ci,n o • ■ ■ o Ci,n C This proves (i). (ii) i 

j<i 

proven analogously. □ 


IS 


The next proposition and corollary are analogous to Proposition 5.9 and Corollary ^.10. The 


proofs use Proposition 5.18 but are otherwise completely similar. We omit them. 


Proposition 5.19 For n> 1 and i ^ L, 

(i) Pn I [j riD,) j U /-(P) = [j r{D,) U /-(P); 
\j<i j j<i 


(ii) r(p)up-i I \ =r(p)u|j/-(p,). □ 

\j>i ) j>i 


Corollary 5.20 For 77 > 1 and i € L, 

(i) u f-^+\p) = \jr^+\p); 

\j<i / j<i 


(ii) r(P)U7^-l j □ 

\j>i ) j>i 
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We can now state and prove a proposition which sharpens Proposition f).12 somewhat. Although 
the proof goes along the same lines as that of Proposition fj.l2 we present it for completeness. 


Proposition 5.21 For n > 1 and i € L we have 

n—1 n—1 

(i) U fiP) = [jMr^)^ U 


j<i 


—n+2 j<i 

n—1 


—n+2 


n—1 


(ii) Ijr”+H+)U U +(P) = ljA,(-n + l)U (j P{k). 

j>i —n+2 j>i —n+2 


Proof: The proof is by induction on n. Notice that for n = 1, (ii) above is just Corollary ^.17| . In 
order to prove (i) with n = 1, observe that, since A, = Aj(0) C P, Aj(l) = ^(^^(O)) = '0o(+(O)) = 
/opo(Aj(0)). Thus 

^*(1) = f ° Po{Cl, 0 ° ° Ci+lfliPi)) 

= / o (Ci,o o ■ ■ ■ o Cl,o) o (+0 ° ° cr+i,o(Pi)) 

= f ■■■°Ci,o){Di) 


Reasoning as in the proof of Corollary |5.17 , it is easy to prove that f{Dj) which 

j<i j<i 

is (i) for n = 1. 

Assume we have shown that 

n—1 n—1 

|jAi(n)U U P{k) = [jriDj)U U +(P). 

j<i —n+2 j<i —n+2 

n—1 n—1 n n 

Then, since we know that U = U /'■(f) “d U = u f^{P) by Proposi- 

—n+1 —n+1 —n+1 —n+1 


tion |5.12| , just like in the proof of that proposition we can see that 

n—1 n—1 

|jA,(n)\ U P{k) = \Jr{D,)\ U f\P). 

j<i —n+1 j<i —n+1 
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Using all this information we have 


|J^,(n + l)U U P{k) 

j<i —n+l 


lj^,(n + l)\ U P{k) 

j<i —n+2 —n+l 

( n—1 

|J+(n)\ U P{k) 

j<i —n+l 

( n—1 

(jnD,)\ u +(p) 

j<i —n+l 

( n—1 

[jnD,)\ u +(p) 

j<i —n+l 


u U Pik) 

-n+l 

n 

u U P{k) 

—n+l 
n 

u U /"(P) 

—n+l 
n 

u U fHp) 


—n+l 


j<i ) —n+2 


^n[ljnD,)\u U +(P) 

\j<i J -n+l 

n 

[jr+HDj)u u +(p) 

j<i —n+l 


u U f{P) 


—n+l 


where the last equality holds by Corollary ^.20| , (i). Statement (ii) is proven analogously and we 
leave it to the interested reader. □ 


Corollary 5.22 For n > 1 and i € L we have: 


(i) Ai{n) = /”(Pj) in the complement of 


n—1 


n—1 


\JriDj)U U +(P) = |J+(n)U U P{ky, 

j<i —n+2 j<i —n+2 


(ii) Ai{—n + 1) = / in the complement of 


n—1 n—1 

|Jr"+H^.)u U +(P) = |J+(-n + l)U U P{k).n 

j>i —n+2 j>i —n+2 


Proposition 5.23 For each i € L, Oi(0) is a cross-cut in + and divides + into two closed disks 
+ and Af bounded by p^^iCi) U aj(0) and Q;j(0) U Ei, respectively. 


50 














Proof: 

Co(«*(0)) 


In the proof of Proposition 5.4 (hi), we have shown that for each i & L, /Oo(cri(0)) = 
= Ci,o o ■ • • o Ci,o(«i(0))- Thus we see that 


«i(0) = PoHCpo o • • • o Ci,o(ai(0))) 

= CZ,o ° ° Ci“d ° Ci,o o • • • o Ci,o(ai(0)) 

so that ai(0) is left fixed by (l,o ° ° Ci+\,o- Since Q;j(0) is a cross-cut in Di and A* = d ° ° 

C+'l Q{Di), ai(0) is also a cross-cut in Ai. 

We now show that Ai is bounded by pQ^{Ci)UEi which will complete the proof of the proposition. 
Notice that if j < i, CiCiIj = 0 so that Pq ^(Cj) = g(C'j). On the other hand, for j > i, 

IjHEi = 0 so that C^qO. . .o^r^d g(£'j) = Ei. This shows that 
as we wanted. □ 


Proposition 5.24 For each i € L, (i) and (ii) hold: 

(i) for n > 1, Ai{n) is bounded by the Jordan curve 

riCi)u^^{E,y, 


(ii) form < 0, Ai{m) is bounded by the Jordan curve 

^^{pyHa)) u r{Ei) = ^^-\f{a)) u riE,). 


Proof: In the proof of Proposition |5.23 we saw that Ai{0) is bounded by pQ^(C'i) U Ei = 
V’o ^(/(C**)) U E'j = T“^(/(C'i)) U Ei. Therefore ^^(1) = 4'(^i(0)) is bounded by T(T“^(/(C'i)) U 
Ei) = f{Ci) U '^{Ei), which proves (i) and (ii) for n = 1 and m = 0 respectively. The general result 
is now proved by induction using Corollary |3.27] to guarantee that 4'"^(/(C'j)) = /"'"’“^(Cj) for n > 0 
and that '^/'^{Ei) = f^{Ei) for m < 0. □ 


Definition 5.25 Let A‘i{0) 
n> 1, = '^{Af ^\n 


AI and ^f(O) = A\ as in Proposition 5. 2S[ and define inductively for 
1)) and A^^^\—n) = {Af ^\—n + 1)) (see figure 21.) 


Proposition 5.26 With the notation just introduced we have: 
(i) A^n) = D^{ai{n)) for 1 < n < N{i); 
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Figure 21: Af(0) and Af(0) for i = 1,2. 


(ii) Af{m) = D^{ai{m)) for M{i) < m < 0. 

Proof: That Af = D‘^{ai{0)) is a direct consequence of Proposition ^.23 , since Af is bounded by 
Q;j(0) U Ei which is the same curve that bounds D^{ai{0)). On the other hand, A^{Q) is bounded 
by /?Q ^(Cj) U aj(0) and it follows that ^f(l) = T(A?(0)) is bounded by 

T(po ^(Ci) U ai(0)) = '!/’o(Po HC'i) U ai(0)) = f{Ci) U 0^(1). 


This shows that j4?(1) = D^{ai{l)). 

Assume we have shown that Af^n) 
we see that 


D^{ai{n)) for n < N{i). Then, using Propositon ^ (i). 


Af(n + 1) = ^{A<r{n)) 

= fpiD''{ai{n))) 

= fmf-\ai{n + im 
= D^'iaiin + l)) 

This proves (i). (ii) is proven similarly. □ 

Let n{i), N(i), m(i) and M{i) be as we defined them in the beginning of this section. By 
Proposition |5.2| if n{i),m{i) are finite then n{i) = 2A'"(i) — 5,m{i) = 2M(i) — 5', where <5, ^ = 0 or 
1. Moreover, 

and 
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for some j,l G L. Recall also that if Di,D 2 \l and Di\L C h we write Di C D 2 \l- We can now 
state 


Proposition 5.27 With the above notation for each i € L, (i) and (ii) hold: 


(i) If n{i) < oo and j € L is largest such that 

then 

+ h + i)|jjv(i)(Ci); 

(ii) if m{i) > —oo and j G L is smallest such that 


then 




Proof: 


By Proposition 5.26| we know that A^{N{i)) 


f^^\Ci) C dAj{-N{i) + <5 + 1) and that 


D^{ai{N{i))). We have to show that 


Ai{N{i))\f^^\Ci) = 

c 


D^{a,{N{i)))\f^^{Ci) 
r{a^{N{i)))lJai{N{i)) 
I{Aj{-N{i) + 5 + l)) 


where the last set is the interior of Aj{—N{i) + <5 + 1) and the second equality is just the definition 
and only the last inclusion needs proof (see hgure 22.) 

Let us first show that 

f^<^^{Ci)cdAj{-N{i) + 6 + l). 

By assumption 

which implies that 

f^^^iCi) c /-^W+^+^(Cj). 


If n{i) = 1, then N{i) = 
f{Cj) C 9^,(1). Ifn(z) 


1 and h = 1, so that by Proposition 5.24 and the above we have f{Ci) C 
> 1, applying to the inclusion f^^^\Cj) C we 
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get C Cj. From Corollary 3.27 we know that /"'(C'j)n supp i? = 0 for n > 1. In 

particular, supp po = 0; and it follows that C PQ^{Cj) C clAj(O), this last 

inculsion coming from Proposition 5.24. Also, if A; < n{i) then 'h“^(/”'0^(C'i)) = = 

p(i)-k^Ci), so that 

(/”(*)-! (Ci)) = 

C dAj{-N{i)+6 + l) 

as we wanted. 

In order to see that I^{ai{N{i))) U ai{N{i)) C I{Aj{—N{i) + d + 1)) first notice that, since 
{ai{N{i))}fLi is a (ejv(i)) c)-collection compatible with 

{{f’^{Dj),aj{k)y, j G L, -N{i) + l<k< N{i) - 1} 


and that 


then 




We will now show that 


[I%aiiN{{)))Uai{Nii))]n 


N{i)-5-l 

IJ f(P) 

l>j -N{i)+5+2 


This is so because by assumption /'^W(T)j),/f/jv(i)(c'.) for I > j and from Proposi¬ 
tion (ii), f^^^\Di),f^{Dj) for any j G L and —A^(i) + 6 + 2 < k < N{i) — 1. This 

together with the aforementioned compatiblity of {ai{N{i))}jL^ are exactly what we need in order 
to verify the equation above. By Corollary |5.22 (ii). 


in the complement of 


which shows that 


Aj{-N{i) + <5 + 1) = 


N{i)-5-l 

IJ f{P) 

l>j -N{i)+5+2 


P{ai{N{i))) U aiiNii)) C Aj{-N{i) + ^ + 1). 
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Figure 22: A possible configuration forand Aj(iV(i)), Aj{—N{i) + 5+l) 
and A’l{N{i)). 

We leave it for the reader to show that it is possible to put I{Aj{—N{i) + <5 + 1)) in place of 
Aj[—N{i) +5 + 1) in the inclusion above. □ 


Proposition 5.28 Under the hypotheses of Proposition 5.21[ (i) and (ii) respectively, (f) and (ii') 
below hold: 

(i') A^{N{i)) c A'^{—N{i) + 5 + l)|j-iv(i)(Ci); 

(ii') A^{M{i)) c Aj{—M{i) + 5')|jM(i)(£,). 


Proof: By Proposition |5.27|, A^{N{i)) C Aj{—N{i) + 5 + l)|yAr(i)((^.). Therefore all we need to 
prove is that 

[r(a,(lV(z))) U ai(lV(i))] n A^^{-N{i) + 5 + 1) = 0. 

There are two cases to be considered: M(j) < —N{i) +5 + 1 and M{j) > —N{i) + 5 + 1. If 
M{j) < — A^(z) + 5 + 1, by Proposition p.26| , 

A]{-N{i) + 5 + 1) = D\aj{-N{i) + 5 + 1)) 

and, since {ai{N{i))}fL^ is a (e 7 v(i), c)-collection compatible with 

{{f’^{D,),aj{k))-j G L, -Nil) + l<k< Nii) - 1}, 

then 


[NiaiiNii))) U aiiN{i))] C N{aj{-N{i) + 5 + 1)) 
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so that 

[I'^iaiiNii))) U a,iN(i))] D D%-N(i) + 5 + 1) = 0, 

as we wanted. 

IfM, > —N{i) +5 + 1, there exists I G L such that 




where m{j) = 2M{j) + 6', and, assuming I is the smallest such, by Proposition 5.28 (ii), we can 
conclude that Aj{M{j)) C Ai{—M{j) + 5'). Therefore 


A^j{-N{i) + 6 + l) = 

C + 5')) 

= Ai{-m{j) - N{i) + 5 + 1). 


^From M{j) > —N{i) + 5 + 2 we have 


-m{j) - N{i) + 5 + 1 = -2M{j) + 25' - N{i) +5 + 1 

< 2Ar(i) - 25 - 4 + 25'- iV(i) + 5 + 1 
= N{i)-6-3-26' 

< N{i) - 5 - 1 


If m{j) > 0, then —m(j) — N{i) + 6 + 1 > —N{i) + 5 + 2, so that 

N{i)-S-l 

Ai{-m{j)-N{i) +6+ 1)C U P{k). 

-Nii)+S+2 

If m{j) = 0, then Dj,Di\Ej, which implies that Di + Dj and therefore that I > j. With this we 
have shown that 


N{i)-5-l 

Ai{-m{j)-N{i) + 6 + l) C lJ^;(-^^(*)+5 + l)U U P{k) 

l^j —N[i)-\-5-\-2 

l>j -N{i)+5+2 

where this last equaltiy is a conseqence of Proposition |5.21| (ii). But, from the proof of Proposi¬ 


tion |5.27i we have seen that P{ai{N{i))) U ai{N{i)) does not intersect the set after the equal sign 
just above. This finishes the proof. □ 
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Corollary 5.29 With the same notation as above, for every i € L the following holds: 


(i) if n{i) < oo, then for every j G L such that 

we have 

C A'i{—N{i) + (^ + l)|jiv(i)(Ci); 

(ii) if m{i) > —oo, then for every j G L such that 

we have 

A^{M{i))cA'j{-M{f)+6')\fMC^E^y 


Proof: We have shown that if j G L is largest such that 

r«(A),/p,)i/iv(0(co 

(which is equivalent to the condition in (i) above) then the desired inclusion holds. Let I G Lhe 
such that /”W(A), /(A)|/n(i)(Ci), I + j (and thus I < j.) By Proposition f{Dj), /(A)|/n(i)(Ci) 
and since I < j, we must have f{Di) -< f{Dj). Since { 0 :^( 1 )}^;^ is a (e, c)-collection, it follows that 
[P(Q;j(l)) U Q;j(l)] C P{ai{l)) and by Proposition 5.26| this is equivalent to ^^(1) C Af{l)\f(^Qy 
(see figure 23.) Taking the 'I'“'^^*)^^-image of this latter inclusion, we get 


A'^{—N{i) + 5 + 1) c Af{—N{i) + 5 + l)|^-iv(i)+i(/(Cj))- 

Notice that 'I'“^(*)+'^(/(C'j)) = {Cj)) and that in the proof of Proposition ^.28 

we showed that C ^(Cj)). Therefore 

C Aj{-N{i) + (5 + l)|^Ar(i)(c’,) 

and 

A^j{—N{i) + 5 + 1) c A‘i{—N{i) + 5 + l)|^_iv(i)+i+i(^-i(-(^,)) 

imply that 

^?(^(*)) C Ai{—N{i) + (5 + l)|/iv(i)(c.) 

as we wanted. □ 
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Figure 23: An example of Ai{N{i)), Aj{—N{i) +5 + 1) and Ai{—N{i) + 5 + 1). 
Proposition 5.30 has the following properties: 

(i) if n(i) = oo, then has interior disjoint from P for every n > 0; 

(ii) ifn{i) < oo, then for every j G L such that /''W(A),/(F>j)| C A^(l)|^„(i)(c,) 

and r«(a) C f{Cj) 

(iii) if m{i) = —oo, then '^‘^(Af) has interior disjoint from P for every m < 0; 

(iv) if m{i) > —oo, then for every j G L such that /™'W(Zlj), (A|) C 

and C Ej. 


Proof: If n{i) = oo, then N{i) = oo and by Proposition ^.26| we see that = Af{n) = 

D^{ai{n)) for every n > 1. Since f'^{Di), f^{Dj) //^(Ci) for —n + l<A:<n — 1, 

n—1 

[/>,(n))Ua,(n)]n |J fHP)=^- 

—n+1 

This being true for every n > 1, we se that [P{ai{n)) U a:j(n)] H P = 0 for every n > 1, which proves 
(i). (ii) is immediate from Corollary 5.29|. (iii) and (iv) are analogous and we omit the proofs. □ 


We can now state and prove the main theorem. 

Theorem 5.31 (Main Theorem) Let f : it ^ it be a homeomorphism of the plane, a 

L 


pruning collection and P = li, where Ii is the interior of the disk Di. Then there exists an isotopy 

i=l 

H : TT X [0,1] — > TT of the identity such that supp H C U f^{P), and if we set /p(-) = f oH{-, 1), 
every point of P is wandering under fp. 


kGZ 
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Proof: Construct a directed graph Gc as follows: its vertices are the integers {i G L; n{i) > 1} 
and there is a directed vertex from i to j if n{i) < oo and Since we have 

taken only i € L for which n{i) > 1, it is easy to see that from each vertex there is at most one 
outgoing edge (or none, if n(i) = oo). A loop in the directed graph consists of an ordered set of 
distinct vertices {ii < ^2 < • • • < *;} such that there is a directed edge from ir to v+i, for 1 < r < Z 
where we let the indices “wrap around”, i.e., I +1 “=” 1. Since there is at most one edge emanating 
from each vertex, and the vertices in a loop are ordered and distinct, it follows that two loops are 
either equal or disjoint. Let C = {ii,... ,ii} be a loop in Gc, which for now we will represent by 
just its subscripts {!,... , /} so that the notation is not too awkward. By definition, we have 


f{Dr+i)\f^(r^Cc) for 1 < r < 1 


and by Proposition 5.3C 


C for 1 < r < Z 


from which it follows that 




For a loop £ = {!,... ,ii} let n{C) = n(v) — {I — 2). By Lemma 4A and Corollary |4.8| , there 

r=l 

exits an isotopy he of the identity with supp he C /(A?^(l)) such that, if Cc{') = he{-,l), then 

('h o P for every x G A^{1), where p is the fixed point of in We 

then construct isotopies he for each loop £ in Gc. Since the vertices of Gc where integers i G L for 

which n{i) > 1, the supports of isotopies associated to different loops are disjoint. Let he be the 

l L 

union of all these isotopies. By construction supp he C 

i=l i=l 

In an analogous manner, we construct a directed graph Gg whose vertices are {i G L; m{i) < 0} 

and for each loop £ in Gg, we construct an isotopy he of the identity, with support in A|^(l), 

playing the analogous role for as the above ones played for 'L. Let fcg denote the union of these 

isotopies, for it is again easy to check that they have disjoint supports, and define hg = 

i.e., for each fixed t, he{x,t) = t)). he is also an isotopy of the identity and since 

L 


supp ke C U/(A|(1)), 


Z=1 


supp heC[j /(Af(0)) = IJ r(ai(0)). 


2=1 


2=1 
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/,From this it follows that supp hgCi supp he = 0 and we let h = heU hf, and ("(•) 
set 

/ 

h{x, 2t) t G 


H{x, t) = < 


1 

“■2 


R{C{x), 2t — 1) t e 


1 


:,1 


It is now not hard to check that H has the desired properties. □ 


h(-,l). Finally 


6 Examples 


In this section we present examples of prnning collections for Smale’s horseshoe map / : 

We begin by choosing a rigid model for / and describing some well known results, offered without 
proof. We also present some elementary concepts of kneading theory which we will need (the 
reader is referred to the books of Wiggins [ Wi|, Devaney [pe|| , and de Melo and Van Strien [IVIS| for 
further details on the horseshoe and on 1-dimensional dynamics.) We then get to the examples. In 
describing the dynamics of the “pruned” maps fp in each example, we will make several assertions 
and only sketch the proofs. The reason for proceeding thus is twofold. First, this is a section 
to give examples of pruning collections and this aspect is presented fully. Second, the details we 
omit are part of a more general theory deserving of separate treatment, which we intend to do in 
forthcoming papers. 

We now fix a rigid model of Smale’s horseshoe map f '-M? —> Foliate the square 


5* = {{x,y) : \x\ < i, \y\ < i} 


with horizontal unstable leaves and vertical stable leaves, and begin by choosing the action of / on 
S as depicted in figure ^ We require that / should stretch the unstable leaves uniformly, contract 
the stable leaves uniformly, and map segments of unstable (respectively, stable) leaf in S n f~^{S) 
onto segments of unstable (respectively, stable) leaf in S. Morever, we choose / to map the corner 
of S marked with a circle on figure ^ onto the corner of f{S) marked with a circle. Extend / to 
the half-disks Ai and A 2 as depicted in the diagram: let / be a strict contraction of AiU A 2 , so 
that there is a fixed point x of f lying in Ai with the property that /*(y) ^ x as i ^ 00 for 
all y G ^1 U ^ 2 - Finally, extend / over the rest of without introducing any new nonwandering 
points. 

The nonwandering set fl(/) of / consists of the fixed point {x} and an invariant Cantor set 
A C S'. Morever, there exists a homeomorphism /i : S —> A, where S = {0,1}^ is the two-sided 
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Figure 24; A rigid model for the horseshoe. 


shift on two symbols, which conjugates the shift map a : S ^ S and /|a : A ^ A. A is a 
hyperbolic invariant set and each point p G A has one-dimensional stable and unstable manifolds 
which intersect transversally. Notice that if two points po and pi lie on the stable (unstable) 
manifold of some point q G A, pq and pi are the endpoints of exactly one arc contained in the 
stable (unstable) manifold of p. 

We now describe the unimodal order on the one-sided shift space = {0,1}^ and, using it, 
define kneading sequences. 

Definition 6.1 Let s = so^i • • • and t = toti ... lie in and suppose Si = ti for i < k and 
Sk i^tk- We set s <it if J2i=i euen. We set s <t if either s = t or s <t. 

Definition 6.2 Let a : S_|_ ^ be the shift map and k G S+. We say k is a kneading sequence 

if for every n G N, it"'(k) < k. 

The unimodal order just defined is used in the study of 1-dimensional unimodal maps, i.e., 
piecewise monotone endomorphisms of the interval with exactly one critical (turning) point. In 
this context, kneading sequences are defined as the itinerary of the critical value. It is possible to 
check that kneading sequences associated to unimodal maps satisfy the definition above. 

The unimodal order describes the horizontal and vertical ordering of points in A as follows; if 
(xi, yi), (x 2 , y 2 ) G A, with h(xi, yi) = s_ 2 S-i • sqSi ... and h{x 2 ,y 2 ) = t- 2 t-i ■ toh then 

xi < X 2 S 0 S 1 S 2 • • • <1 totit 2 ... and 

yi < y 2 s_is _2 • • • <1 t-it -2 ■.. 

We shall often use the elements of S to describe points of A without explicitly invoking the 
map h. Thus, for example, we may talk about “the fixed point 1,” “the periodic orbit lOOIl,” 
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Figure 25: (c, e)-disk determined by po = 010.0110 and pi = 010.1110 


or “the point 0.0101.” Here, a bar over a group of symbols stands for infinite repetition of the 
group. If the group is to the right (left) of the decimal point, it should be repeated infinitely to 
the right (left) and if there is no decimal point, the group should be repeated infinitely to both 
sides (so 0.0101 = ... 000.0101101101... and 10 = ... 1010.1010 ... .) If the symbolic sequence 
is an element of S_|_, a bar over a group of symbols means infinite repetition of the group to the 
right. Let p G A and h{p) = s_ 2 S-i • sqSi ..., we will sometimes refer to ... s_ 2 S-i • sqSi ... as the 
symbolic representation of p and to ... s_ 2 S-i. and .sqSi ... as the symbolie vertieal and horizontal 
eoordinates of p, respectively. 

If two points poiPi £ ^ have symbolic representation ... t_ 2 t-i -toH • • • and ... s_ 2 S_i • sqSi ..., 
respectively, pq and pi lie on the same stable (unstable) manifold if there exists G Z such that 
Si = ti for every i > N [i < N). Consequently, po and pi he on the same stable and unstable 
manifolds if their symbolic representations differ in at most finitely many entries. If the symbolic 
representations of po and pi differ at exactly one entry, the stable and unstable arcs of which they 
are the endpoints form a simple closed curve bounding a closed disk which we denote by D{pQ,pi) 


(see hgure ^.) Because the boundary of D{pQ,pi) is the union of a stable and an unstable arcs, 
D{pq,pi) is a (c, e)-disk for / as defined in Section 0 whose vertices are po and pi. 


Notation: If poiPi £ ^ lie on the same stable (unstable) manifold, we denote the closed arc of 
stable (unstable) manifold whose endpoints are po and pi by [p 0 )Pi]s i\po,Pi]u)- Let s = so^i • • • G 
S_|_. We define the vertieal segment with horizontal eoordinate s to be [0.s,01.s]s and denote it 
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by ver(s). A vertical segment is thus an arc of stable manifold extending from the lowest to the 
highest possible symbolic vertical coordinates (notice that 000... and 100... are, respectively, the 
smallest and largest elements of S_|_ in the unimodal order), having symbolic horizontal coordinate 
s. Notice also that, if we use a to denote the shift map on S_|_, /(ver(s)) C ver((T(s)). 

We are now ready to present examples of pruning collections for /. 

Remark: So that the figures below are not hopelessly complicated and unintelligible, we will 
represent the Cantor set A as a solid square. Formally, what we are depicting is the quotient of A 
under an equivalence relation which collapses the “gaps” of the vertical and horizontal Cantor sets, 
the product of which is A. The ambiguity thus created is easily understood and the clarity gained 
plentifully compensates it. 

Example 1. Let «: be a kneading sequence and 

D = D{0.0k,0.1k) 

be the (c, e)-disk determined by 0.0k and 0.1k (that is, the disk bounded by the union of C = 
[ 0.0k, 0.1k]<j and E = [0.0k, O.Ik]^). We claim that the collection {D}, containing D alone, is a 
pruning collection (see figure |^.) In order to see this we have to show that, if f^{I) Ci I ^ 0 
(where I is the interior of D), then f^{D) H, if A; > 0, and f^{D) ^ H, if A; < 0. Notice that 
conditions (ii) and (iii) in Definition |3.2| are automatically satisfied since C and E are arcs of stable 
and unstable manifolds which intersect transversally. All there is left to check is that /”(C')n/ = 0 
for n > 0 and /"^(E) n / = 0 for m < 0. 

Notice that E C [0,0.10]^, that 

/-1([0,0.10]J = [0,0.010]„ C [0,0.10], 

and that 

[0,0.10], nl = 0 . 

Thus, if m < —1, f^{E) n / = 0. On the other hand, observe that f{C) = ver(K) and, therefore, 
f^{C) C ver((T”'“^(K)) for n > 1. If f"‘{C) H I ^ 0, then /"(C) C I and, in fact, ver((T"’“^(K)) C /. 
This implies that 

Ok < it”“^(k) <1 Ik 
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Figure 26: A “one-dimensional-like” pruning front for the horseshoe. 


and, applying a to this inequality, we get k <\ which contradicts the assumption that k is a 

kneading sequence. 

Let /k denote the map obtained using Theorem ^.31 ioi P = D. The family T = {/«;«: 
is a kneading sequence} mimics in dimension 2 a full family of unimodal maps of the interval. 
In particular, P is an uncountable family of 2-dimensional homeomorphisms passing from trivial 
dynamics to a full horseshoe as k varies from 0 to 10 . 

Example 2. Consider the two (c, e)-disks 


L>i = T»(l. 0101 , 1 . 1101 ) and Ds = L>( 101 . 01 , 101 . 1 ) 


Because of the periodicity in the coordinates of the vertices of Di and D 2 , it is easy to check that 
{Di,T> 2 } is a pruning collection (see figure |^.) Let ai{k) C f^{Di), for i = 1, 2, /c G Z, be closed 
cross-cuts as given by Proposition |3.18. Then 


and 


70 = lJ{ai(2A:); i = 1 , 2, k € Z} 


7i = lJ{ai(2A; - 1); i = 1, 2, fee Z} 


are Jordan curves (see figure ^) such that 70 H 71 = { 1}. If /p is the map given by Theorem ^.31 


for the pruning front P = Di U D 2 and Uq and Ui are the closed disks bounded by 70 and 71 , fp 
interchanges Uq and 17i, that is, fp{Uo) = 17i and fp{Ui) = Uq. Moreover, if Aq = Q{fp)riUo is the 
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Figure 27: The (c, e)-disks Di and D 2 of Example 2. o is the fixed point 1. 

intersection of the nonwandering set of fp with Uq, /p|aq : Aq —> Aq is topologically conjugated 
to the full horseshoe /|a : A ^ A restricted to the set A. This is an example of a “renormalizable” 
or “reducible” map. 


Example 3. Consider the (c, e)-disks 


T»i = T»(0.01000100, 0.11000100) and T»2 =-0(01100010.01, 01100010.1) . 


Notice that Di is of the kind D{0.0k, 0.1k), since k = 1000100 G S_|_ is a kneading sequence, as may 
easily be verified. As in the previous example, the periodicity in the coordinates of the vertices 
of Di and D 2 make it an easy computation to check that {Di,D 2 } is a pruning collection (see 
figure [^ .) 

Let 87(0) denote the periodic orbit containing the point 1000100 (see [ [HWh | for an explanation 
of this name). Since none of its seven points lies in P = /i U I 2 ) none of them lies in U r{P). In 

figure 30, f^{P), for —1 < fc < 3, are shown. Notice that the nonwandering points of fp lie outside 

O 

the shaded region. (In fact, it is not hard to see that the points on the open e-side Ei of Di are 
also wandering under fp.) 

We claim that the map fp obtained using Theorem |5.31| realizes the minimum topological 
entropy among all maps in the isotopy class of / relative to 5^(0). In order to see this, we construct 
a Markov Partition for fp like in figure The horizontal and vertical sides of the rectangles Ri 
are contained in fp{Ei U E 2 ) and fp{Ci U C2), respectively. (In fact, it is enough to take the 
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Figure 29; The (c, e)-disks Di and D 2 of Example 3. The points marked by o are the periodic orbit 
57(0) and o is the fixed point 1. 
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Figure 30: A few images of P under /. 


unions ranging from n = —7 to n = 7, say.) It is easy to see that, if we define Ap = II(/p)\{0,1}, 

where i^{fp) is the nonwandering set of fp and 0 and 1 are the fixed of / inside S, which are also 

8 

fixed points under fp, then Ap C [^7?*. The vertices of each Ri lie outside of |^/"'(T’) and it 

i=l nGZ 

therefore makes sense to refer to them using their symbolic representation in S. In table |l| we give 
the symbolic horizontal and vertical coordinates of the vertices of the rectangle Ri. The columns 
under xl and xp contain the left and right horizontal coordinates, respectively, whereas those under 
yp and yp contain the lower and upper vertical coordinates, respectively. 


In figure 32 we show how the rectangles Ri are mapped under fp. The transition matrix 
M = (rriij) associated with this partition is the 8x8 matrix defined by 


J 1 , if i{fp{Rj)) n / 0 

niij = < 

I 0 , otherwise 

where I{Ri) stands for the interior of the rectangle Ri. Using the notation Rj 
Ri / 0 , we have Ri —> R2R3R4:, R2 R5, R3 Rq, Ra R7, R5 - 
i?7 —> 7 ? 3 , Rs —> R2R1, so that 

00000001 
10000001 
1 0 0 0 0 0 1 0 

10000000 
0 1 0 0 0 0 0 0 

0 0 1 0 0 0 0 0 

0 0 0 1 0 1 0 0 

0 0 0 0 1 1 0 0 


■RifoTl{fp{Rj))n 
Rs, Re RsRr, 


M = 
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Ri Rz R3 R? Rs /(Rs) fiR?) f(R6) 



R 4 Rs Rs f(Ri) /(Rz) fiR}) f(R4) f(^5) 

(a) The rectangles Ri and ... (b) ... their images under fp. 

Figure 32: The Markov Partition and its image. 


Let 


= {s = ... S- 2 S -1 ■ sqSi • • • G {0,1,... 8 }^; rusisi+i = 1 Vi E Z} 


be the subshift of finite type associated to M. It is possible to show that, if s = ... s_ 2 S_i -sosi • • • E 
Sm, then f^fp^'iRsn) consists of a single point in Ap and that the map k : T^m —> Ap, given 

by k{s) = P] /p"'(.Rsn)) is a topological conjugacy between the shift map a : T,m —>■ '^m and 

nGZ 

/p|ap : Ap —> Ap. Under these circumstances, h{fp) = log A, where A is the spectral radius of 
M. Using your favorite matrix computation program, you may check that A = 1.46557 and that 


log A = 0.382244, which agrees with table 1 of |H2|. Although this is not a proof, one may be 


obtained using the algorithm in |BH| to find the pseudo-Anosov homeomorphism in the isotopy 
class of / rel. 57 ( 0 ). It is known that this map realizes the minimum topological entropy in its 
isotopy class and it is possible to find a Markov Partition for it with the same transition matrix M. 

As was mentioned in the introduction, we intend to show in a forthcoming paper that, as in 
Example 3, given a horseshoe periodic orbit collection O, there exists a pruning front P = P{0) 
such that fp restricted to U(/p) is semconjugated to the Thurston minimal representative fo in 
the isotopy class of / rel. O and that h{fp) = h{(fQ). 
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